def decode(s: str) -> str:
    w = int(len(s) ** 0.5)
    return "".join([s[v * w + h] for h in range(w) for v in range(w - 1, -1, -1)][::-1])


n = int(input())
for _ in range(n):
    print(decode(input()))