CF1916B.Two Divisors

A certain number $1 \le x \le 10^9$ is chosen. You are given two integers $a$ and $b$, which are the two largest divisors of the number $x$. At the same time, the condition $1 \le a \lt b \lt x$ is satisfied.

For the given numbers $a$, $b$, you need to find the value of $x$.

$^{\dagger}$ The number $y$ is a divisor of the number $x$ if there is an integer $k$ such that $x = y \cdot k$.

某个数 $1 \le x \le 10^9$ 被选定。给你两个整数 $a$ 和 $b$，它们是数 $x$ 的两个最大真因数（即除数）。同时满足条件 $1 \le a \lt b \lt x$。

对于给定的数 $a$、$b$，你需要求出 $x$ 的值。

$^{\dagger}$ 若存在整数 $k$ 使得 $x = y \cdot k$，则称数 $y$ 是数 $x$ 的一个因数（即除数）。

Each test consists of several test cases. The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. Then follows the description of the test cases.

The only line of each test cases contains two integers $a$, $b$ ($1 \le a \lt b \le 10^9$).

It is guaranteed that $a$, $b$ are the two largest divisors for some number $1 \le x \le 10^9$.

每个测试包含若干测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例仅有一行，包含两个整数 $a$、$b$（$1 \le a \lt b \le 10^9$）。

保证存在某个满足 $1 \le x \le 10^9$ 的整数 $x$，使得 $a$ 和 $b$ 恰好是 $x$ 的两个最大的正因数。

For each test case, output the number $x$, such that $a$ and $b$ are the two largest divisors of the number $x$.

If there are several answers, print any of them.

对于每个测试用例，输出一个数 $x$，使得 $a$ 和 $b$ 是该数 $x$ 的两个最大因数。

若存在多个答案，输出任意一个即可。

For the first test case, all divisors less than $6$ are equal to $[1, 2, 3]$, among them the two largest will be $2$ and $3$.

For the third test case, all divisors less than $33$ are equal to $[1, 3, 11]$, among them the two largest will be $3$ and $11$.

For the fifth test case, all divisors less than $20$ are equal to $[1, 2, 4, 5, 10]$, among them the two largest will be $5$ and $10$.

For the sixth test case, all divisors less than $12$ are equal to $[1, 2, 3, 4, 6]$, among them the two largest will be $4$ and $6$.

对于第一个测试用例，所有小于 $6$ 的约数为 $[1, 2, 3]$，其中最大的两个是 $2$ 和 $3$。

对于第三个测试用例，所有小于 $33$ 的约数为 $[1, 3, 11]$，其中最大的两个是 $3$ 和 $11$。

对于第五个测试用例，所有小于 $20$ 的约数为 $[1, 2, 4, 5, 10]$，其中最大的两个是 $5$ 和 $10$。

对于第六个测试用例，所有小于 $12$ 的约数为 $[1, 2, 3, 4, 6]$，其中最大的两个是 $4$ 和 $6$。