#include <iostream>

using namespace std;
int square(int) ;
int main(){

int C = 0;
cin >> C;

do{

string str = " ";
getline(cin ,str);
getline(cin ,str);
int sqr = square(str.size());
if ( sqr == 0)
cout <<"INVALID" << endl;
char D[sqr][sqr] = {};
int beg = 0;
for(int i = 0 ; i < sqr ; i++){
for(int j = 0 ; j < sqr ; j++){
D[i][j] = str[beg] ;
beg++;
}
}
for(int i = 0 ; i < sqr ; i++){
for(int j = 0 ; j < sqr ; j++){
cout << D[j][i] ;
}
}
cout << endl;

C--;
}while(C > 0);

}

int square (int a)
{
for(int i = 1 ; i <= 100 ; i++){
if(i * i == a)
return i;
}
return 0;
}