#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int T; cin>>T; rep(_,T){ long long N,A,B; cin>>N>>A>>B; if(gcd(A,B)!=1){ cout<<"NO"<