问题遇到的现象和发生背景
（机器人协会友情赞助）
在你面前有两个不规则的杯具，分别容积为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
