G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p不变）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
给定整数 的值，求出 的值。
注: 表示组合数。
【输入格式】
第一行一个整数 ，表示数据组数。
对于每组数据：一行，三个整数 。
【输出格式】
对于每组数据，输出一行，一个整数，表示所求的值。
4
5 1
5 2
7 3
4 2
5
10
35
6
【提示】
对于 的数据，，。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定整数 的值，求出 的值。
注: 表示组合数。
第一行一个整数 ，表示数据组数。
对于每组数据：一行，三个整数 。
对于每组数据，输出一行，一个整数，表示所求的值。
4
5 1
5 2
7 3
4 2
5
10
35
6
对于 的数据，，。