#include <bits/stdc++.h>
using namespace std;
int main()
{
char s[10009];
float sq;
int k,len,num,i,j,temp;
cin>>num;
while(num--)
{
scanf("\r");
gets(s);
len=strlen(s);
sq=sqrt(len);
int p=(int)sq;
char ch[p][p];
if(p == sq)
{
int n=0;
for(i=0;i<p;i++)
{
for(j=0;j<p;j++)
{
ch[i][j]=s[n++];
//printf("%c",ch[j][i]);
}
}
for(i=0;i<p;i++)
{
for(j=0;j<p;j++)
{
printf("%c",ch[j][i]);
}
}
cout<<"\n";
}
else
{
cout<<"INVALID"<<endl;
}
//l=strlen(s);
}
return 0;
}