#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <map>
#include <utility>
#include <ctime>
#include <set>
#include <iostream>
#include <memory>
#include <string>
#include <cstring>
#include <vector>
#include <algorithm>
#include <functional>
#include <fstream>
#include <sstream>
#include <complex>
#include <stack>
#include <queue>
#include <cstring>
#include <numeric>
#include <cassert>
using namespace std;

vector<long long> getDivisor(long long n){
    vector<long long> ret;
    for(long long i=1;i*i<=n;i++){
        if(n%i==0){
            ret.push_back(n/i);
            if(i != n/i)ret.push_back(i);
        }
    }
    sort(ret.begin(),ret.end());
    return ret;
}

int main()
{
    int T;
    cin >> T;
    while(T--){
        int a,b,c;
        cin >> a >> b >> c;
        vector<long long> v = getDivisor(a);
        vector<long long>  v2 = getDivisor(c);
        for(int i = 0 ; i < v.size() ; i++){
            long long p = v[i];
            for(int j = 0 ; j < v2.size() ; j++){
                long long k = v2[j];
                int m = c / k;
                int q = a / p;
                
                if( 1ll * q * k + 1ll * m * p == b ){
                    cout << "YES" << endl;
                    goto ok;
                }
                
            }
        }
        cout << "NO" << endl;
        ok:;
    }
}