B. Два делителя
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Загадано некоторое число $$$1 \le x \le 10^9$$$. Вам даны два целых числа $$$a$$$ и $$$b$$$, которые являются двумя наибольшими делителями числа $$$x$$$. При этом выполняется условие $$$1 \le a < b < x$$$.

По заданным числам $$$a$$$, $$$b$$$ от вас требуется узнать значение $$$x$$$.

$$$^{\dagger}$$$ Число $$$y$$$ является делителем числа $$$x$$$, если существует такое целое число $$$k$$$, что $$$x = y \cdot k$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит два целых числа $$$a$$$, $$$b$$$ ($$$1 \le a < b \le 10^9$$$).

Гарантируется, что $$$a$$$, $$$b$$$ — два наибольших делителя для некоторого числа $$$1 \le x \le 10^9$$$.

Выходные данные

Для каждого набора входных данных выведите число $$$x$$$, такое что $$$a$$$ и $$$b$$$ — это два наибольших делителя числа $$$x$$$.

Если существует несколько вариантов ответа, выведите любой.

Пример
Входные данные
8
2 3
1 2
3 11
1 5
5 10
4 6
3 9
250000000 500000000
Выходные данные
6
4
33
25
20
12
27
1000000000
Примечание

Для первого набора входных данных все делители меньшие $$$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$$$.