Yesterday, Chef found $K$ empty boxes in the cooler and decided to fill them with apples. He ordered $N$ apples, where $N$ is a multiple of $K$. Now, he just needs to hire someone who will distribute the apples into the boxes with professional passion. 
Only two candidates passed all the interviews for the box filling job. In one minute, each candidate can put $K$ apples into boxes, but they do it in different ways: the first candidate puts exactly one apple in each box, while the second one chooses a random box with the smallest number of apples and puts $K$ apples in it.
Chef is wondering if the final distribution of apples can even depend on which candidate he hires. Can you answer that question?
Note: The boxes are distinguishable (labeled), while the apples are not. Therefore, two distributions of apples are different if there is a box such that the number of apples in it when the first candidate finishes working can be different from the number of apples in it when the second candidate finishes working.

-----Input-----
- The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.
- The first and only line of each test case contains two space-separated integers $N$ and $K$. 

-----Output-----
For each test case, print a single line containing the string "YES" if the final distributions of apples can be different or "NO" if they will be the same (without quotes).

-----Constraints-----
- $1 \le T \le 250$
- $1 \le N, K \le 10^{18}$
- $N$ is divisible by $K$

-----Subtasks-----
Subtask #1 (30 points): $1 \le N, K \le 10^5$
Subtask #2 (70 points): original constraints

-----Example Input-----
3
5 1
4 2
10 10

-----Example Output-----
NO
NO
YES

-----Explanation-----
Example case 1: No matter who is hired, all apples will be in the only box at the end.
Example case 2: At the end, there will be two apples in each box.
Example case 3: If we hire the first candidate, there will be one apple in each box, but if we hire the second one, there will be $10$ apples in one box and none in all other boxes.

Difficulty: EASY
Tags: Mathematics

Starter code:

Solutions:
t = int(input())
for i in range(t):
	(n, k) = map(int, input().split(' '))
	if n // k % k != 0:
		print('YES')
	else:
		print('NO')


import math
t = int(input())
for _ in range(t):
	(n, k) = map(int, input().split())
	if n // k % k == 0:
		print('NO')
	else:
		print('YES')


T = int(input())
for i in range(T):
	(N, K) = map(int, input().split())
	if N // K % K == 0:
		print('NO')
	else:
		print('YES')


a = int(input(''))
for i in range(a):
	(N, K) = [int(x) for x in input('').split()]
	t = N // K
	g = t % K
	if g == 0:
		print('NO')
	else:
		print('YES')


for _ in range(int(input())):
	(n, k) = map(int, input().split())
	q = n // k
	if q % k:
		print('YES')
	else:
		print('NO')


t = int(input())
for _ in range(t):
	(n, k) = list(map(int, input().split()))
	f = n // k
	if f % k == 0:
		print('NO')
	else:
		print('YES')


for _ in range(int(input())):
	a = input().split()
	n = int(a[0])
	k = int(a[1])
	if n % (k * k):
		print('YES')
	else:
		print('NO')


for _ in range(int(input())):
	(n, k) = map(int, input().split())
	if n % k ** 2 == 0:
		print('NO')
	else:
		print('YES')


def Cook(N, K):
	if K == 1:
		return 'NO'
	if N // K % K:
		return 'YES'
	return 'NO'
for T in range(int(input())):
	(N, K) = map(int, input().split())
	print(Cook(N, K))


test_cases = int(input())
for i in range(test_cases):
	y = [int(i) for i in input().split()]
	if y[1] == 1:
		print('NO')
	elif y[0] == y[1]:
		print('YES')
	else:
		square = y[1] * y[1]
		if y[0] % square == 0:
			print('NO')
		else:
			print('YES')


for _ in range(int(input())):
	(N, K) = map(int, input().split())
	print('NO' if N / K % K == 0 else 'YES')


num = int(input())
for i in range(num):
	count = 0
	(n, k) = map(int, input().split())
	if n // k % k == 0:
		print('NO')
	else:
		print('YES')


T = int(input())
for i in range(T):
	(n, k) = list(map(int, input().split(' ')))
	if n // k % k == 0:
		print('NO')
	else:
		print('YES')


def hii(a, b):
	if b == 1:
		print('NO')
	elif a // b % b != 0:
		print('YES')
	else:
		print('NO')
for _ in range(int(input())):
	(n, k) = list(map(int, input().split()))
	hii(n, k)


g = int(input())
for i in range(g):
	(h, k) = map(int, input().split())
	result = h // k
	if result % k == 0:
		print('NO')
	else:
		print('YES')


t = int(input())
for _ in range(t):
	(n, k) = map(int, input().split())
	if k == 1:
		print('NO')
	elif n // k % k != 0:
		print('YES')
	else:
		print('NO')


t = int(input())
while t:
	t -= 1
	(a, b) = map(int, input().split())
	r = a // b
	if r % b == 0:
		print('NO')
	else:
		print('YES')


z = int(input())
for k in range(z):
	(a, b) = map(int, input().split())
	if a // b % b == 0:
		print('NO')
	else:
		print('YES')


T = int(input())
for i in range(T):
	(apples, boxes) = map(int, input().split())
	if apples % boxes ** 2 == 0:
		print('NO')
	else:
		print('YES')


for _ in range(int(input())):
	(N, K) = map(int, input().split())
	if N % K != 0:
		print('NO')
		break
	if K == 1:
		print('NO')
	elif K == N:
		print('YES')
	elif N % K ** 2 == 0:
		print('NO')
	else:
		print('YES')


def solve():
	(n, k) = (int(x) for x in input().split())
	if n % (k * k) == 0:
		return 'NO'
	return 'YES'
_t = int(input())
while _t > 0:
	print(solve())
	_t -= 1


n = int(input())
for i in range(n):
	(a, b) = map(int, input().split())
	if a // b % b != 0:
		print('YES')
	else:
		print('NO')


for test in range(int(input())):
	(n, k) = list(map(int, input().split()))
	if k == 1:
		print('NO')
	else:
		a = n // k
		if a % k == 0:
			print('NO')
		else:
			print('YES')


t = int(input())
for i in range(t, 0, -1):
	(x, y) = map(int, input().split())
	k = x // y
	if k % y == 0:
		print('NO')
	else:
		print('YES')


for t in range(int(input())):
	(N, K) = [int(x) for x in input().split()]
	if N % K ** 2 == 0:
		print('NO')
	else:
		print('YES')


t = int(input())
while t > 0:
	(n, k) = map(int, input().split())
	if k == 1:
		print('NO')
	elif n // k % k == 0:
		print('NO')
	else:
		print('YES')
	t -= 1


t = int(input())
for i in range(t):
	(N, K) = list(map(int, input().split()))
	rest = N / K
	if rest % K == 0:
		print('NO')
	else:
		print('YES')


from math import log, pow
for _ in range(int(input())):
	(n, k) = map(int, input().split())
	if n // k % k == 0:
		print('NO')
	else:
		print('YES')