#include <cstdio>

 #include <cstring>

 int main()

 {

 #ifdef LOCAL

     freopen("in", "r", stdin);

 #endif

     int T;

     scanf("%d", &T);

     char str[];

     while (T--)

     {

         scanf("%s", str);

         int cnt[] = {};

         for (int i = ; str[i] != '\0'; i++)

             cnt[str[i]-'a']++;

         int t = ;

         for (int i = ; i < ; i++)

             if (cnt[i] % )  t++;

         if (t > )

         {

             printf("Impossible\n");

             continue;

         }

         int ans = ;

         for (int s = , e = strlen(str)-; s < e; s++, e--)

         {

             if (str[s] != str[e])

             {

                 int p = s;

                 while (str[p] != str[e])  p++;

                 int q = e;

                 while (str[q] != str[s])  q--;

                 if (p - s < e - q)

                 {

                     ans += p-s;

                     for (int i = p; i > s; i--)

                         str[i] = str[i-];

                 }

                 else

                 {

                     ans += e-q;

                     for (int i = q; i < e; i++)

                         str[i] = str[i+];

                 }

             }

         }

         printf("%d\n", ans);

     }

     return ;

 }