import sys import base64 N = 0 l = [] for line in sys.stdin: if not N: N = int(line.strip()) else: sys.stdout.write(base64.b64encode(base64.b32decode(line.strip())) + '\n')