Special Pairs

Let us define a pair of integers to be special if they have no common divisors greater than 1. Given a pair of integers, (a,b), verify whether they are special or not. Input The first line of input consists of a single integer T denoting the number of test cases. Each of the T subsequent lines consists of two space separated integers a and b. Output For every test case, print “yes” or “no”