import sys import math input=sys.stdin.readline write=sys.stdout.write T=int(input()) for _ in range(T): N,A,B=map(int,input().split()) if math.gcd(A,B)==1: print("YES") else: print("NO")