### 题目描述 妮妮有一些糖果，只不过糖果数量是由妮妮随机在杨辉三角形中选择的行列数来决定的，此行列数在杨辉三角形中所对应的数就是妮妮拥有的糖果数量，现在妮妮要将糖果分给学生（学生人数为质数），每位学生分到的糖果数量都是相同的并且要尽可能得多，求妮妮最终会剩余多少个糖果。 ### 输入描述 第一个行给出一个正整数 $T$ ，表示接下来共有 $T$ 组数据。 随后 $T$ 行，每行给出三个整数 $N$，$M$，$K$ ，分别表示妮妮选择的杨辉三角形的行数、列数（行列数都从 $0$ 开始计数）以及学生的人数。 ### 输出格式 输出共 $T$ 行，每行输出一组妮妮剩余的糖果数。 ### 样例输入 ```tex 3 65 12 7 90 16 83 32 29 73 ``` ### 样例输出 ```tex 2 1 69 ``` ### 评测数据规模 对于 $30$% 的评测用例，0 $≤$ $T$ $≤$ 20；2 $≤$ $K$ $≤$ 500；0 $≤$ $M$，$N$ $≤$ 100； 对于全部的评测用例，0 $≤$ $T$ $≤$ 10^6^；2 $≤$ $K$ $≤$ 500；0 $≤$ $M$，$N$ $≤$ 100；