小红很喜欢 gcd 和三角形。 现在小红得到了两个正整数 ，请你帮他判断以 、 和 这三个整数作为边长，能否组成一个非退化的三角形。 【名词解释】 ：即求解 和 的最大公约数，指两个整数共有约数中最大的一个。例如， 和 的公约数有 ，其中最大的约数是 ，因此 。‌

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：在一行上输入两个整数 。

输出描述:

对于每一组测试数据，新起一行。如果可以组成三角形，输出 ，否则输出 。