SP31099 ADAROBOT - Ada and CAPTCHA

$Ladybug Ada$刚刚得到了一个创新的想法（这可能是$captcha$的竞争对手）：她做了以下函数 $: F(a)= a$ 的最低有效1位（从1开始索引）。她还提出了以下递归函数 $T(N)= {F(N \times (N-1))}^{3} +T(N-2)$ , 其中$T(0)＝0,T(1)＝0.$ 她的想法如下——她没有要求 $captcha$ ，而是使用了相反的方法：她给你偶数$N$，你必须回答 $T(N)$——如果你的答案是正确的，那么你就是机器人，你不会被允许进入。 作为她的好朋友，她让你为她编程一个检查器。 ---------

输入以整数$1$开始，即查询数。 接下来的$Q$行包含一个偶数整数：$2$ ---------

对于每个查询，输出 $T(N)$ -------- ### 输入输出样例 无