#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
int main(){
    int a,b,c,p,q,k,m;
    int i,j,flag;
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d%d",&a,&b,&c);flag=0;
        for(i=1;i<=(int)sqrt(a*1.0);i++){
            if(a%i==0){
                p=i;q=a/i;
                for(j=1;j<=(int)sqrt(c*1.0);j++){
                    if(c%j==0){
                        k=j;m=c/j;
                        if(q*k+m*p==b||p*k+m*q==b)flag=1;
                    }
                    if(flag)break;
                }
            }if(flag)break;
        }if(flag)printf("YES\n");
        else printf("NO\n");
    }return 0;
}