/* -*- coding: utf-8 -*- * * 3475.cc: No.3475 Many Hello Substrings - yukicoder */ #include #include using namespace std; /* constant */ /* typedef */ using ll = long long; /* global variables */ /* subroutines */ void answer(bool f) { if (f) puts("Yes"); else puts("No"); } /* main */ int main() { int tn; scanf("%d", &tn); while (tn--) { int n, p; ll k; scanf("%d%d%lld", &n, &p, &k); ll np = (ll)n * p; if (n < 5) answer(k == 0); else { int nq = n / 5; ll kq = k / p, kr = k % p; answer((kr == 0 && kq <= nq) || (kr == p - 1 && kq < nq)); } } return 0; }