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 or cnt*P-1==K:print("Yes")
            else:print("No")