PROGRAMMING:The cup is filled with water
(sponsored by Robot Association)
There are two irregular cups in front of you, with the volume of a liter and B liter respectively, and a water tank (unlimited water) for filling water. Can you measure C liter of water through the filling and pouring operation of the two cups?
###Input format:
The first line of input contains an integer n (n < 100), which indicates the number of test data
Next, N lines, each line contains three integers a, B, C, where (1 < = a)
###Output format:
Output n lines
Each line outputs an integer. 1 means C liters can be measured, and 0 means No
###Input example:
Here is a set of inputs. For example:
```in
three
3 5 4
7 11 5
9 15 10
```
###Output example:
The corresponding output is given here. For example:
```out
one
one
0
```
answer：If there is no answer, please comment
There are two irregular cups in front of you, with the volume of a liter and B liter respectively, and a water tank (unlimited water) for filling water. Can you measure C liter of water through the filling and pouring operation of the two cups?
###Input format:
The first line of input contains an integer n (n < 100), which indicates the number of test data
Next, N lines, each line contains three integers a, B, C, where (1 < = a)
###Output format:
Output n lines
Each line outputs an integer. 1 means C liters can be measured, and 0 means No
###Input example:
Here is a set of inputs. For example:
```in
three
3 5 4
7 11 5
9 15 10
```
###Output example:
The corresponding output is given here. For example:
```out
one
one
0
```
answer：If there is no answer, please comment