Problem Description
CZJ和L2M在车上闲着没事拿了个水杯灌水，规定杯子的体积P和每次可以倒进杯子的水的最大体积Y，两个人轮流向杯子灌整数体积的水，最后灌满杯子的人获胜。\\
CZJ看起来很想赢的样子，L2M宽宏大量的给了先手。但是CZJ这么菜，你能教下CZJ起手要灌多少才能必胜吗？
Input
第一行是一个T，代表数据的组数T（T≤20000）。每组两个整数p，y（1≤p≤10000000，1≤y≤10000000）。
Output
对于每组数据输出CZJ起手灌水的数量，如果CZJ赢不了，打出GG。
Sample Input

2
3 1
2 1

Sample Output

1
GG

Author

不一定一定要降低灌水量额，比如总数为6，最大为2时，A 方先出1，B方此时如果出1，那么A方第二次出1，B方不管出1或2都输了，但是如果B方第一次就出2，则A方第二次出1或2都输。