#!/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)))