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