# 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