import base64
t = input()
while t:
    t -= 1
    e = raw_input()
    print base64.b64encode(base64.b32decode(e))