题目背景

又是一年毕业季，我们的学长学姐们即将离开我们的校园。在离开之前，他们多多少少都会因为毕业论文或毕业设计影响。为了减少压力，『 winterl 』 现在就开始写毕业设计了，他现在需要完成毕业设计（校赛管理系统）的数据传输功能。为了防止数据在传输的过程中被黑客窃取，『 winterl 』 专门学习了密码学，打算使用 UTF-8 编码的 Base64 加密传输。

题目描述

现在，你需要帮助 『 winterl 』 对使用 Base64 的加密内容 $s$ 进行解密。具体解密流程如下：

1. 去除填充​​：先去掉末尾的 = （ $1$ 或 $2$ 个）

2. ​​字符反查​​：将每个字符反向映射为 $6$ 位二进制值

3. ​​位合并​​：每 $4$ 个 $6$ 位二进制值合并为 $3$ 个 $8$ 位二进制值（也就是 $3$ 个字节）

   若不够 $24$ 个就舍弃无法变成字节的，如 000000 000111 舍弃末尾 0111

4. ​​ASCII还原​​：将字节转为原始字符

Base64 字符表： ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/

输入格式

第一行，一个正整数 $T (T \leq 10^3)$ ，表示每个测试点有 $T$ 组测试样例

对于每组测试样例

仅一行字符串 $s(0 < |s| \leq 10^4)$，表示题目给定的Base64 的加密内容

其中 $|s|$ 意为字符串 $s$ 的长度

输入保证加密内容前的是 ASCII 可见字符（空格除外）。

输出格式

一共 $T$ 行，对于每行输出，打印每组测试样例的解码结果

样例输入输出

1
aGVsbG8gd29ybGQ=

hello world

10
SQ==
bG92ZWQ=
dG8=
dGhl
bW9vbg==
YW5k
YmFjaw==
YWdhaW4=
Lg==
SSBsb3ZlZCB5b3UgdG8gdGhlIG1vb24gYW5kIGJhY2sgYWdhaW4u

I
loved
you
to
the
moon
and
back
again
I loved you to the moon and back again

样例解释

对于样例 $1$

1. 去除填充：aGVsbG8gd29ybGQ

2. ​字符反查​： 011010 000110 010101 101100 011011 000110 111100 100000 011101 110110 111101 110010 011011 000110 010000

3. 位合并： 01101000 01100101 01101100 01101100 01101111 00100000 01110111 01101111 01110010 01101100 01100100 舍弃多余内容

4. ​ASCII还原​​： h, e, l, l, o, 空格, w, o, r, l, d

附录（Base64字符反向映射表）