T=int(input())
for _ in range(T):
    N,P,K=map(int,input().split())
    cnt=N//5
    if cnt==0:
        if K==0:print("Yes")
        else:print("No")
    else:
        if K==0:print("Yes")
        else:
            if (cnt*P)%K==0:print("Yes")
            else:print("No")