给定一个串 ，问其最少经过多少次交换相邻两个字符可以变为回文串，无解输出 Impossible!。
Impossible!
多组询问。
第一行一个数 ，表示有 组数据。
下面 行，每行首先是一个数 ，表示这一行的字符的长度，接着是一个长为 的字符串。
行，每行一个数，表示最小交换次数，或是一个串 Impossible! 表示无解。
2 4 abab 3 abc
1 Impossible!
对于 的数据，。
