Description

回文串的定义就是一个字符串 $C$ 从前往后读和从后往前读一样。现在给你一个字符串 $T$ ，每次可以交换2个相邻的字符，你的目标就是通过尽可能少的次数使T变成回文串。如果无解，输出 Impossible

Input Format

第1行一个数 $m$，表示有 $m$ 组数据。下面 $m$ 行，每行是一个字符串，长度不超过 $10^5$。

Output Format

$m$ 行，每行一个数，表示最小交换次数。

2
abab
abc

1
Impossible

Hint

$m\leq 10,n\leq 10^5$。