You are given an N×M matrix S consisting of all 0′s at the beginning. You can perform the following operations any number of times:
Your task is to determine if it is possible to get ∑Ni=1∑Mi=1Sij=K by using the provided operations.
Input format
Output format
For each test case, print "Yes" if it is possible to get this equation. Otherwise, print "No" without quotes.
Constraints
1≤T≤10000
1≤N,M≤1000000
1≤K≤1e9
∑Ti=1N≤1000000
For first test case it is possible if we apply operation number 1, 3 times on each row.
There is no way for second test case.