医学界发现的新病毒因其蔓延速度和 Internet 上传播的“红色病毒”不相上下，被称为“红色病毒”。经研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶，腺嘧啶均是成对出现的。 现在有一长度为 $N$ 的字符串，满足一下条件: 1. 字符串仅由 `A`, `B`, `C`, `D` 四个字母组成； 2. `A` 出现偶数次（也可以不出现）； 3. `C` 出现偶数次（也可以不出现）。 计算满足条件的字符串个数。 当 $N=2$ 时，所有满足条件的字符串有如下 $6$ 个：`BB`, `BD`, `DB`, `DD`, `AA`, `CC`. 由于这个数据可能非常庞大，你只要给出最后两位数字即可。

**多组数据，请处理到 $T=0$ 为止。** 每组数据的第一行是一个整数 $T\ (T\le 60)$，表示测试实例的个数。 其后 $T$ 行，每行一个整数 $N\ (1\le N\lt 2^{61})$.

对于每个测试实例，输出字符串个数的最后两位，格式参照样例。 每组输出后跟一个空行。

RPG专场练习赛