给出组合数 表示从 个元素中选出 个元素的方案数。例如 。可是当 比较大的时候， 很大。于是 xiaobo 希望你输出 的值。
输入数据第一行是一个正整数 ，表示数据组数；
接下来是 组数据，每组数据有 个正整数 。
对于每组数据，输出一个正整数，表示 的结果。
2 5 2 3 5 2 61
1 10
对于所有数据，，，，， 是素数。