#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#define Maxn 100010
using namespace std;

vector<int> x,y;
void cal(int n,vector<int> &x){
    for(int i=1;i*i<=n;i++){
        if(n%i==0){
            x.push_back(i);
            if(i*i!=n) x.push_back(n/i);
        }
    }
}
int main()
{
    int t,a,b,c;
    cin>>t;
    while(t--){
        x.clear();
        y.clear();
        cin>>a>>b>>c;
        cal(a,x);
        cal(c,y);
        //for(int i=0;i<x.size();i++) cout<<x[i]<<"++"<<endl;
        //for(int i=0;i<y.size();i++) cout<<y[i]<<"**"<<endl;
        bool f=false;
        for(int i=0;i<x.size()&&!f;i++)
            for(int j=0;j<y.size()&&!f;j++){
                int p=x[i],q=a/p,k=y[j],m=c/k;
                if(p*k+m*q==b) f=true;
            }
        puts(f?"YES":"NO");
    }
    return 0;
}