import java.io.IOException; import java.io.InputStream; import java.io.OutputStream; import java.io.PrintStream; import java.io.PrintWriter; import java.lang.annotation.ElementType; import java.lang.annotation.Retention; import java.lang.annotation.RetentionPolicy; import java.lang.annotation.Target; import java.nio.file.Files; import java.nio.file.OpenOption; import java.nio.file.Path; import java.nio.file.Paths; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.Deque; import java.util.HashSet; import java.util.List; import java.util.NoSuchElementException; import java.util.Optional; import java.util.Queue; import java.util.Random; import java.util.Set; import java.util.TreeSet; import java.util.function.Consumer; import java.util.function.Function; import java.util.function.Predicate; import java.util.function.Supplier; import java.util.stream.Stream; class FastScanner { private static FastScanner instance = null; private final InputStream in = System.in; private final byte[] buffer = new byte[1024]; private int ptr = 0; private int buflen = 0; private FastScanner() { } public static FastScanner getInstance() { if (instance == null) { instance = new FastScanner(); } return instance; } private boolean hasNextByte() { if (ptr < buflen) { return true; } ptr = 0; try { buflen = in.read(buffer); } catch (IOException e) { e.printStackTrace(); } return buflen > 0; } private int readByte() { if (hasNextByte()) { return buffer[ptr++]; } else { return -1; } } private boolean isPrintableChar(int c) { return (33 <= c) && (c <= 126); } public boolean hasNext() { while (hasNextByte() && (!isPrintableChar(buffer[ptr]))) { ptr++; } return hasNextByte(); } public long nextLong() { if (!hasNext()) { throw new NoSuchElementException(); } long n = 0; boolean minus = false; int b = readByte(); if (b == '-') { minus = true; b = readByte(); } while ((b >= '0') && (b <= '9')) { // n = n * 10 + (b - '0'); n = ((n << 1) + (n << 3)) + (b - '0'); b = readByte(); } return minus ? -n : n; } public int nextInt() { return ((int) (nextLong())); } } class MergeFiles {} class MyPrintWriter extends PrintWriter { private static MyPrintWriter instance = null; private MyPrintWriter() { super(System.out); } public static MyPrintWriter getInstance() { if (instance == null) { instance = new MyPrintWriter(); } return instance; } public void println(boolean[][] a) { for (int i = 0; i < a.length; i++) { println(a[i], " "); } } public void println(boolean[] a, String separator) { for (int i = 0; i < a.length; ++i) { super.print((a[i] ? 1 : 0) + (i == (a.length - 1) ? "\n" : separator)); } } public void printlnYesNo(boolean flag) { println(flag ? "Yes" : "No"); } } public class Main implements Runnable { public static void main(String[] args) throws IOException { Thread.setDefaultUncaughtExceptionHandler((t, e) -> System.exit(1)); // Runtime runtime = Runtime.getRuntime(); // new Thread(null, new Main(), "MainThreadWithLargeStack", (1024 * 1024) * 1024).start(); // new Main().test(); // new Main().gen(); new Main().run(); // long usedMemory = runtime.totalMemory() - runtime.freeMemory(); // System.err.printf("使用メモリ: %.2f MB%n", usedMemory / 1024.0 / 1024.0); MyPrintWriter.getInstance().flush(); } @Override public void run() { FastScanner sc = FastScanner.getInstance(); MyPrintWriter pw = MyPrintWriter.getInstance(); long mod = 998244353; int T = sc.nextInt(); for (int TEST = 0; TEST < T; TEST++) { long N = sc.nextLong(); long P = sc.nextLong(); long K = sc.nextLong(); boolean ans = false; { ans |= ((K % P) == 0) && ((K / P) <= (N / 5)); } { if ((N >= 5) && (K >= (N - 1))) { long r = K - (N - 1); ans |= ((r % P) == 0) && ((r / P) <= ((N - 5) / 5)); } } pw.printlnYesNo(ans); } } } // --- Original Code --- // package template; // // import java.io.IOException; // import java.nio.file.Files; // import java.nio.file.Path; // import java.util.Arrays; // import java.util.List; // import java.util.Random; // // import library.tools.FastScanner; // import library.tools.MergeFiles; // import library.tools.MyPrintWriter; // import library.util.Fp; // import library.util.MathUtils; // import library.util.polynomial.PolynomialFp; // // public class Main implements Runnable { // // public static void main(String[] args) throws IOException { // // Runtime runtime = Runtime.getRuntime(); // // new Thread(null, new Main(), "MainThreadWithLargeStack", (1024 * 1024) * 1024).start(); // // new Main().test(); // // new Main().gen(); // new Main().run(); // // long usedMemory = runtime.totalMemory() - runtime.freeMemory(); // // System.err.printf("使用メモリ: %.2f MB%n", usedMemory / 1024.0 / 1024.0); // MyPrintWriter.getInstance().flush(); // MergeFiles.export(); // } // // @Override // public void run() { // FastScanner sc = FastScanner.getInstance(); // MyPrintWriter pw = MyPrintWriter.getInstance(); // long mod=998244353; // // // int T=sc.nextInt(); // for (int TEST = 0; TEST < T; TEST++) { // long N=sc.nextLong(); // long P=sc.nextLong(); // long K=sc.nextLong(); // boolean ans=false; // { // ans|=K%P==0&&K/P<=N/5; // } // { // if(N>=5 && K >= N-1) { // long r=K-(N-1); // ans |= r%P==0 && r / P <= (N-5) / 5; // } // } // pw.printlnYesNo(ans); // } // // // // // } // // void abc() { // Random rnd = new Random(); // try { // List candidates = Files.readAllLines(Path.of("problems.txt")).stream() // .filter(line -> !line.contains("o")).map(line -> line.split("\\s+")[0]).toList(); // // String problem = candidates.get(rnd.nextInt(candidates.size())); // System.out.println(problem); // // } catch (IOException e) { // e.printStackTrace(); // } // } // // void tr(Object... objects) { // System.out.println(Arrays.deepToString(objects)); // } // } //