A36455.规律数列

时间限制：1000ms，内存限制：128MB

GDY 是一名教师，他希望同学们运用所学知识完成他出的作业。这是一道规律题，题目一共给出了前 $7$ 项，分别是：

$$1,4,12,15,45,48,144,\dots$$

然而，这道题却难倒了全班同学，所以为了解决这个问题完成 GDY 的作业，请你编写程序完成 $T$ 轮询问中每一个 $n$ 的输出。

输入共 $T + 1$ 行：
第一行为一个整数 $T$ ，表示测试数据的组数；
接下来 $T$ 行，每行 $1$ 个数字 $n$ ，表示询问的数字位置。

对于每个输入样例 $n$ ，都输出其答案。

【数据范围】

对于 $100\%$ 的数据，保证 $1\leq T \leq 10^4$

测试点编号	数据范围
$1$~$4$（对于 $40\%$ 的数据）	$1\le n\le50$
$4$~$10$（对于 $100\%$ 的数据）	$1\le n\le10^3$