t = int(input())
for _ in range(t):
    n, p, k = list(map(int, input().split()))
    f = False
    for i in range(n//5+1):
        if p*i == k:
            f = True
            break
    print("Yes" if f else "No")