from base64 import b64encode, b32decode
n = int(raw_input())
for _ in xrange(n):
    b32s = raw_input()
    print b64encode(b32decode(b32s))