该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

同余2

题目背景

lhy 出数据出麻了, 所以来再水点题.

题目描述

给定两个正整数$a, b$, 找到所有正整数 $n$ 满足 $a \equiv b \quad (mod ~ n)$. 本题有多组测试用例.

数据格式

输入

第一行, 一个正整数 T, 表示测试数据的组数。

接下来 T 行, 每行两个正整数 a, b.

输出

每个测试用例一行, 升序输出所有满足条件的 n.

样例

输入

3
114 514
114514 1919810
12345 67890

输出

1 2 4 5 8 10 16 25 20 40 50 80 100 200 400
1 2 4 8 16 112831 225662 451324 902648 1805296
1 3 5 7 15 21 23 35 69 105 115 161 345 483 529 805 1587 2415 2645 3703 7935 11109 18515 55545

数据范围及约定

$1 \le a,b \le 10^9$.

$T \le 10$.