
testcase = int(intput())
for _ in range(testcase):
    str1 = input()
    for i in range(len(str1)):
        if (i**2 > len(str1)) :
            res = i
            table = [i][i]
            break
    for _ in range(i**2 -len(str1)):
        