#!/bin/python

import base64

n = int(raw_input())
samples = []
for i in range(0, n):
    samples.append(raw_input())

for s in samples:
    print(base64.b64encode(base64.b32decode(s)))