from math import gcd
import sys
input = sys.stdin.buffer.readline
sys.setrecursionlimit(10 ** 7)

T = int(input())
for _ in range(T):
    N, A, B = map(int, input().split())
    g = gcd(gcd(N, A), B)
    if g == 1:
        print("YES")
    else:
        print("NO")