from base64 import b64encode, b32decode n = int(raw_input()) for _ in xrange(n): b32s = raw_input() print b64encode(b32decode(b32s))