#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define forn(i,n) for(int i=0;i using namespace std; int x[10000]; int y[10000]; int tx, ty; void get(int *x,int a,int &tol){ rep(i, a){ if ((ll)i*i >= a){ if ((ll)i*i == a) x[tol++] = i; break; } if (a%i == 0){ x[tol++] = i; x[tol++] = a / i; } } } void solve(){ int a, b, c; cin >> a >> b >> c; tx = ty = 0; get(x, a, tx); get(y, c, ty); forn(i, tx)forn(j, ty){ if ((ll)x[i] * y[j] + (ll)a*c / x[i] / y[j] == b){ cout << "YES\n"; return; } } cout << "NO\n"; } int main(int argc,char *argv[]){ // freopen("abc.txt", "r", stdin); int T; cin >> T; while (T--){ solve(); } return 0; }