import base64 t = input() while t: t -= 1 e = raw_input() print base64.b64encode(base64.b32decode(e))