In this problem you will be given two integers a, b. You have to answer if GCD(a, b) + LCM(a, b) = a+b is true or not.
Input begins with an integer T (0 < T ≤ 106) for the number of cases to follow. Next T lines each contain two integers a and b (0 < a, b ≤ 1018).
For each case print “true” or “false” without quotes according to the problem statement.
3 2 10 2 3 4 6
true false false
Login to submit