题目描述

扶苏有两个整数 $x, y$。她定义 $x,y$ 的数论对称差是恰好满足如下两个条件之一的所有质数 $p$ 的乘积：

• $p$ 是 $x$ 的质因子，但不是 $y$ 的质因子。
• $p$ 是 $y$ 的质因子，但不是 $x$ 的质因子。

如果这样的 $p$ 不存在，定义 $x$ 和 $y$ 的数论对称差是 $1$。

例如，$8$ 和 $9$ 的数论对称差是 $2 \times 3 = 6$，因为 $2$ 是 $8$ 的质因子，但不是 $9$ 的质因子；$3$ 是 $9$ 的质因子，但不是 $8$ 的质因子。

给定两个正整数，请你帮扶苏求出它们的数论对称差。

输入格式

本题单个测试点里有多组测试数据。第一行是一个整数，表示测试数据的数量 $T$。

对每组数据，输入只有一行两个整数 $x, y$。

输出格式

对每组数据，输出一行一个整数表示答案。

输入输出样例 #1

输入 #1

1
8 9

输出 #1

6

输入输出样例 #2

输入 #2

1
2 4

输出 #2

1

输入输出样例 #3

输入 #3

2
2 4
8 9

输出 #3

1
6

说明/提示

样例 1 解释

符合要求的质数 $p$ 包括 $2$ 和 $3$。

样例 2 解释

不存在符合要求的质数 $p$。

数据规模与约定

• 对 $100\%$ 的数据，$1 \leq T \leq 10^6$，$2 \leq x, y \leq 10^7$。

提示

• 请注意大量数据输出对程序效率造成的影响。
• $T$ 的末位数字可以帮助你快速判断输入测试点的特殊约定。