#!/usr/bin/python3

from math import ceil, sqrt

J = int(input())

for i in range(J):
    (N, M) = map(int, input().split())
    zakrouzkovano = False

    def zapocitej_delitele(k):
        # Započítáváme jenom dělitele mezi 2 a M - 1.
        global zakrouzkovano
        if k >= 2 and k < M:
            zakrouzkovano = not zakrouzkovano

    # Projdi všechny páry dělitelů N, kde k_1 >= 2 a k_1 <= sqrt(N).
    for k_1 in range(2, ceil(sqrt(N)) + 1):
        if N % k_1 == 0:
            k_2 = N // k_1
            # k_1, k_2 je pár dělitelů N.
            zapocitej_delitele(k_1)
            if k_2 != k_1:
                zapocitej_delitele(k_2)

    print("ANO" if zakrouzkovano else "NE")