# Enter your code here. Read input from STDIN. Print output to STDOUT import base64 n = int(raw_input()) for i in range (0, n): output = base64.b64encode(base64.b32decode(raw_input().strip())).strip() print output