已结束 COCR 入门赛#1

A4712 | 规律数列

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

时间限制:1000ms,内存限制:128MB


GDY 是一名教师,他希望同学们运用所学知识完成他出的作业。这是一道规律题,题目一共给出了前 $7$ 项,分别是:
$$1,4,12,15,45,48,144,\dots$$
然而,这道题却难倒了全班同学,所以为了解决这个问题完成 GDY 的作业,请你编写程序完成 $T$ 轮询问中每一个 $n$ 的输出。

输入格式

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

输出格式

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

输入输出样例

输入 #1
3
5
13
29
输出 #1
45
4005
26306325
C++ 编辑器
输入
输出