With given integers a,b,c, you are asked to judge whether the following statement is true: "For any x, if a⋅+b⋅x+c=0, then x is an integer."
The first line contains only one integer T(1≤T≤2000), which indicates the number of test cases.
For each test case, there is only one line containing three integers a,b,c(−5≤a,b,c≤5).
or each test case, output “
YES” if the statement is true, or “
NO” if not.
3 1 4 4 0 0 1 1 3 1
YES YES NO