digital

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,k,l,o;
    string s,s2;
    cin>>n;
    getchar();
    while(n)
    {
        getline(cin,s);
        j=sqrt(s.length());
        cout<<j<<endl;
        if(j*j!=s.length())
            cout<<"INVALID"<<endl;
        else
        {
            for(i=0; i<s.length(); i++)
            {

                for(l=i; l<s.length(); l+=j)
                {

                    s2+=s[l];

                }
                if(s2.length()==j*j)
                    break;
            }
            cout<<s2<<endl;
        }
        for(o=0; o<s.length(); o++)
        {
            s2[o]=0;
        }

        n--;
    }


}