Chef has a stick of length N.

He can break the stick into 2 or more parts such that the [parity] of length of each part is same. For example, a stick of length 11 can be broken into three sticks of lengths \{3, 3, 5\} since each part is odd, but it cannot be broken into two sticks of lengths \{5, 6\} since one is even and the other is odd.

Chef can then continue applying this operation on the smaller sticks he obtains, as many times as he likes.

Can Chef obtain a stick of length exactly X by doing this?

------ Input Format ------ 

- The first line of input will contain a single integer T, denoting the number of test cases. The description of the test cases follows.
- Each test case consists of a single line of input, containing two space-separated integers N, X.

------ Output Format ------ 

For each test case, output on a new line YES if Chef can obtain a stick of length exactly X, and NO otherwise.

Each letter of the output may be printed in either lowercase or uppercase. For example, the strings YES, yEs, and Yes will be considered identical.

------ Constraints ------ 

$1 ≤ T ≤ 1000$
$1 ≤ X < N ≤ 10^{9}$

----- Sample Input 1 ------ 
3
6 1
3 2
4 3

----- Sample Output 1 ------ 
YES
NO
YES

----- explanation 1 ------ 
Test case $1$: Chef can initially break the stick into $3$ parts of length $2$ each. After that, Chef can pick any segment of length $2$ and break it into $2$ sticks of length $1$ each.

Test case $2$: Chef cannot obtain a stick of length $2$, since the only way to break a stick of length $3$ following the given conditions is into three parts of length $1$ each.

Test case $3$: Chef can break the stick into lengths $3$ and $1$.

Difficulty: EASY
Tags: Mathematics

Starter code:

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


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


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


m = int(input())
for i in range(m):
	(n, x) = map(int, input().split())
	if n % 2 == 0:
		print('YES')
	elif x % 2 == 1:
		print('YES')
	else:
		print('NO')


for i in range(int(input())):
	(x, y) = map(int, input().split())
	if x % 2 == 0 or y % 2 != 0:
		print('YES')
	else:
		print('NO')


for i in range(int(input())):
	(N, X) = map(int, input().split())
	if X == 1:
		print('YES')
	elif N % 2 == 0 and X % 2 != 0:
		print('YES')
	elif N % 2 != 0 and X % 2 == 0:
		print('NO')
	elif N % 2 == 0 and X % 2 == 0:
		print('YES')
	elif N % 2 != 0 and X % 2 != 0:
		print('YES')


T = int(input())
for _ in range(T):
	(N, X) = list(map(int, input().split()))
	R = N - X
	if R == 0:
		print('YES')
	elif X % 2 != 0:
		print('YES')
	elif X % 2 == 0 and R % 2 == 0:
		print('YES')
	else:
		print('NO')


for i in range(int(input())):
	(n, k) = list(map(int, input().split()))
	flag = False
	if k % 2 == 0:
		num = n - k
		if num % 2 == 0:
			flag = True
	else:
		flag = True
	print('YES' if flag == True else 'NO')


Test = int(input())
for Cases in range(Test):
	(NumberofSticks, WantedLength) = map(int, input().split())
	if WantedLength % 2 != 0 or NumberofSticks % 2 == 0:
		print('YES')
	else:
		print('NO')


for _ in range(int(input())):
	(n, x) = map(int, input().split())
	d = n - x
	if x % 2 != 0:
		print('YES')
	elif x != 1 and (x % 2 == 0 and d % 2 == 0) or (x % 2 != 0 and d % 2 != 0):
		print('YES')
	else:
		print('NO')


t = int(input())
for i in range(t):
	(x1, x2) = map(int, input().split())
	if x1 % 2 == 0 or x2 % 2 != 0:
		print('YES')
	else:
		print('NO')


tests = int(input())
for i in range(tests):
	inp = input().split()
	n = int(inp[0])
	x = int(inp[1])
	if n % 2 == 0 or x % 2 == 1:
		print('YES')
	else:
		print('NO')


t = int(input())
for i in range(t):
	(n, x) = map(int, input().split())
	if n % 2 == 0:
		if x < n:
			print('YES')
		else:
			print('NO')
	elif x < n and x % 2 != 0:
		print('YES')
	else:
		print('NO')


n = int(input())
while n > 0:
	l = [int(x) for x in input().split()]
	if l[0] % 2 == 0:
		print('YES')
	elif l[0] % 2 != 0:
		if l[1] % 2 != 0:
			print('YES')
		else:
			print('NO')
	else:
		print('NO')
	n = n - 1