### 问题描述 卓儿制作了以下函数，$F(a) = a$ 的最低有效位（从 $1$ 开始索引）。她还制作了以下递归函数 $T(N) = F(N \times (N-1))^3 + T(N-2)$，其中 $T(0) = 0$，$T(1) = 0$。 她给你一个偶数 $N$，你必须回答 $T(N)$。如果你的答案是正确的，那么你肯定是一个机器人，你将不会被允许进入。 ### 输入格式 第一行一个整数 $Q$，表示查询的数量。 接下来的 $Q$ 行包含一个偶数 $N$。 ### 输出格式 输出 $Q$ 行，每行包含一个整数，表示 $T(N)$。 ### 样例输入 ``` 5 8 4 2 20 1000 ``` ### 样例输出 ``` 107 35 8 310 23988 ``` ### 评测数据规模 $1 \leq Q \leq 10^5$，$2 \leq N \leq 2 \times 10^7$。