11716 - Digital Fortress

#include<stdio.h>
#include<string.h>
#include<math.h>
char str[10005],str1[10005];
int main()
{
    int i,j,t,k,l,len,a;
    float len1;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        gets(str);
        len=strlen(str);
        len1=sqrt(len);
        a=len1;
        if(a!=len1)
        {
            printf("INVALID\n");
        }
        else
        {
            k=0;
            for(i=0; i<len; i++)
            {
                for(j=i; ; j+=a)
                {
                    if(j>=len)
                    {
                        break;
                    }
                    str1[k]=str[j];
                    if(k>=len)
                    {
                        break;
                    }
                    printf("%c",str1[k]);
                    k++;
                }
            }
            printf("\n");
        }
    }
    return 0;
}