SP11345 ADDLCM - lcm addition

Mao is very good in mathematics, he likes to play with numbers and number theory is his favorite chapter. Once he decided to give a question to kalyu his friend . Now Kalyu is always busy in writing articles, as he likes maths but articles is his passion and source of income too, so he can’t give much time solving that maths question, but he too don’t want to hurt his friend, so help kalu in his problem ? Given a,b such that a

First line cosists of T=number of test cases, next T line will contain a and b

For each T lines, print the required output.