5426 비밀 편지

a = int(input())
for i in range(a):

    text = input()
    n = int(len(text)**0.5)
    arr = [[0 for x in range(n)] for x in range(n)] # 초기화

    # 입력
    cnt = 0
    for j in range(n):
        for k in range(n):
            arr[n-k-1][j] = text[cnt]
            cnt += 1

    for j in range(n):
        for k in range(n):
            print(arr[j][k], end='')
    print("")