该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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<=t<=8000
1<=n<=1000000000000
每个数据时限1s。