组合数表示的是从 个物品中选出 个物品的方案数。举个例子，从 三个物品中选择两个物品可以有 ，， 这三种选择方法。
根据组合数的定义，我们可以给出计算组合数的一般公式：
其中 。
小葱想知道如果给定 ， 和 ，对于所有的 ， 有多少对 满足 是 的倍数。
第一行有两个整数 ，，其中 代表该测试点总共有多少组测试数据， 的意义见 「题目描述」。
接下来 行每行两个整数 ，，其中 ， 的意义见「题目描述」。
行，每行一个整数代表所有的 ， 有多少对 满足 是 的倍数。
1 2 3 3
1
2 5 4 5 6 7
0 7