整数的因子相信小伙伴们都知道，一般而言，整数x的因子定义如下：对于整数x而言，如果有一个大于1的整数k使得x=y*k成立，则说y就是x的因子。

现给我们两个整数a和b，它们是整数x的两个最大因子（即没有比a或b更大的因子），同时满足条件1≤a<b<x（1≤x≤10⁹）。请问，整数x的值是多少？

      第一行包含一个整数t(1≤t≤1e4)——测试用例的数量。

每个测试用例一行两个整数a, b(1≤a<b≤10⁹)。

测试数据确保a, b是某个整数x（1≤x≤10⁹）的两个最大因子。

输出共t行，每个测试用例一行一个整数x，使得a和b是整数x的两个最大的因子。

在第1个测试样例中，a=2,b=3,则x=6，此时，x的因子分别为[1,2,3]，则2和3为6的两个最大因子；

在第2个测试样例中，a=1,b=2,则x=4，此时，x的因子分别为[1,2]，则1和2为4的两个最大因子；

在第3个测试样例中，a=3,b=11,则x=33，此时，x的因子分别为[1,3，11]，则3和11为33的两个最大因子；

在第4个测试样例中，a=1,b=5,则x=25，此时，x的因子分别为[1,5]，则1和5为25的两个最大因子；

在第5个测试样例中，a=5,b=10,则x=20，此时，x的因子分别为[1,2,4,5,10]，则5和10为20的两个最大因子；