### 问题描述 有 $t$ 组询问，每组询问给你两个正整数 $x$ ， $y$ ，若 $x$ 与 $y$ 互质，即 $gcd(x,y)=1$ ，则输出 $x \times y$ ；否则输出它们的最大公约数 $gcd(x,y)$ 。 ### 输入格式 第一行输入一个正整数 $t$ 。 接下来 $t$ 行，每行输入两个正整数 $x$， $y$ 。 ### 输出格式 输出 $t$ 行，每行输出一个整数，表示该次询问的答案。 ### 样例输入 ```text 3 2 3 6 9 114514 1919810 ``` ### 样例输出 ```text 6 3 2 ``` ### 说明 对于所有评测数据， $1 \leq t \leq 10^4$ ， $1 \le x,y \le 10^{9}$。