11716-Digital Fortress

#include<stdio.h>
#include<string.h>
#include <math.h>
int main ()
{
    char a[10000];
    int lenght,t,i,j,b;
    double c;
    scanf("%d", &t);
    getchar ();
    while(t--)
    {
        gets(a);
        lenght=strlen(a);
        c=sqrt(lenght);
        b=c;
        if(c-b!=0)
            printf("INVALID\n");
        else{
                char x[1000][1000];
            int n=0;
            for(i=0;i<b;i++){
                for(j=0;j<b;j++)
                    x[i][j]=a[n++];
            }
            for(i=0;i<b;i++){
                for(j=0;j<b;j++)
                    printf("%c", x[j][i]);
            }
        }
          printf("\n");
        }
    return 0;
}