题目详情 - 偶数个3 - 南阳理工学院OJ

ID: 1056

远端评测题

1000ms

128MiB

难度: (无)

上传者:

在所有的N位数中，有多少个数中有偶数个数字3？

Input

第一行为一个整数T，代表有T组数据。（T<10000）
接下来T行，每行一个正整数N。（1<=N<=1000）

Output

每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。

Sample Input

1
2

Sample Output

HINT

Source