Description

求(n-1)! mod n的值。

Format

Input

共有t组测试数据。
第一行读入t，
第2-t+1行，每行读入一个n

Output

共t行
每行输出算式的答案。

Sample 1

Input

3
6
3
2

Output

0
2
1

Limitation

1<=n<=10^16
1<=t<=100
每个数据时限0.1s。

难度

9

分类

数论 | 素数判定、其他 | 快速幂、数学点击显示

标签

XH原创

递交数

已通过

1

通过率

100%

上传者

在下列比赛中: