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')