（机器人协会友情赞助）
在你面前有两个不规则的杯具，分别容积为a升和b升，还有一个水缸（水无限多）可供装水，那么能不能通过两个杯具的装倒水操作，量出c升的水？
输入格式:
输入的第一行包含一个整数n（n<100），表示包括表示测试数据数 接下来n行，每行三个整数a,b,c其中（1<=a
输出格式:
输出n行 每行输出一个整数，1表示可量出c升水，0表示不能
输入样例:
在这里给出一组输入。例如：
3
3 5 4
7 11 5
9 15 10
输出样例:
在这里给出相应的输出。例如：
1
1
0
应该是a,b的最大公约数可以被c整除就能测出来吧
因为用装倒水的操作最小只能测出它们最大公约数的值
因为最大公约数是a,b里面都包含着的，各自分成不同等分的最大公约数大小，没办法通过倒来倒去变的更小