题目描述

给定一个正整数 $m$，以及 $n$ 组整数参数

其中

求有多少个正整数 $x$，满足

能被

整除。

也就是说，需要存在一个整数 $q$，使得

可能存在无穷多个满足条件的正整数 $x$。

本题包含多组测试数据。

输入格式

第一行包含一个整数 $T$，表示测试数据组数。

对于每组测试数据：

• 第一行包含两个整数 $n,m$；
• 接下来 $n$ 行，每行包含两个整数 $c_i,a_i$。

保证

并且所有测试数据的 $n$ 之和满足

输出格式

输出到文件 div.out 中。

对于每组测试数据：

• 如果有无穷多个正整数 $x$ 满足条件，输出一行：

  -1
  

• 否则，先输出一行一个整数，表示解的数量；再输出一行，按照从小到大的顺序输出所有解。

• 如果无解，第二行仍需要输出一个空行。

保证所有测试数据中解的数量之和不超过 $10^6$。

样例 1

输入

3
5 2
1 0
1 0
1 0
1 0
1 0
5 3
-1 2
-1 1
-1 0
1 1
-1 1
12 3
-1 0
-1 7
1 8
1 8
-1 4
-1 6
1 8
1 2
1 5
1 2
-1 9
1 5

输出

1
4
-1
2
2 9

这些样例分别满足子任务 $1,2,3,3,4,5,6$ 的限制。

数据范围与子任务

对于全部测试数据：