import base64

def solve(line):
    print base64.b64encode(base64.b32decode(line))

def main():
    count = int(raw_input())
    for ea in xrange(0, count):
        line = raw_input()
        solve(line)
        
main()