manoo

# include<iostream>
    # include<math.h>
    # include <string>

    using namespace std;

    bool  test(double x , int & m)
    {
            bool r = true;
            double h;
            int n;
            h = sqrt(x);
            m = h;
            if((m - h) == 0)
                    r = true ;
            else
                    r = false ;
            return r;
    }

    int main()
    {
            string s ;
            double n ;
            bool z ;
            int t , x  , m=0;
            char arr[100][100];
            cin>>t;
            cin.ignore();
            for(int u=1 ; u<=t ; u++)
            {

                    getline(cin , s);
                    n = s.size();
                    z = test(n , x);
                    m=0;
                    if(z == true)
                    {
                            for(int i=0 ; i<x ; i++)
                            {
                                    for(int g=0 ; g<x ; g++)
                                    {
                                            arr[i][g] = s[m];
                                            m++;
                                    }
                            }
                            for(int i=0 ; i<x ; i++)
                            {
                                    for(int g=0 ; g<x ; g++)
                                    {
                                            cout<< arr[g][i];

                                    }
                            }
                            cout<<endl;
                    }

                    else
                            cout<<"INVALID"<<endl;
            }
            return 0;
    }