给定两个整数 与 ，请你计算组合数 的值，并对模数 取模。

输入描述:

第一行输入一个整数 表示测试用例数量。接下来 行，每行输入两个整数 。

输出描述:

对于每个测试用例，在一行上输出 的值。