SP1458 BLUEEQ2 - Help Blue Mary Please! (Act II)

今天，玛丽的数学作业是解决一个方程问题。  在这个方程中，她已经知道所有 $k_i$ 和 $p_i$ 的值，并且要求所有 $x_i$ 必须是满足 $1 \le x_i \le M$ 的整数。玛丽需要计算出这个方程的不同整数解的数量。你能帮助她吗？

输入的第一行是一个整数 $T$，表示测试数据的组数。接下来是 $T$ 组测试数据。 对于每一组测试数据： - 第一行包含一个整数 $n$（表示项的个数），满足 $n \le 6$。 - 第二行是一个整数 $m$，满足 $m \le 150$，表示每个 $x_i$ 的最大可能值。 - 随后的 $n$ 行中，每行有两个整数 $k_i$ 和 $p_i$，用空格隔开，其中 $i = 1, 2, \ldots, n$。需要注意的是，所有的 $p_i$ 都是正整数。

对于每组测试数据，输出一个整数，表示方程的不同解的数量。可以假设这个数字小于 $2^{31}$。 **本翻译由 AI 自动生成**