Chef is given three numbers A, B, and C.

He wants to find whether he can select exactly two numbers out of these such that the product of the selected numbers is negative.

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

- The first line of input will contain a single integer T, denoting the number of test cases.
- Each test case consists of three integers A, B, and C, the given numbers.

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

For each test case, output YES if Chef can select exactly two numbers out of these such that the product of the selected numbers is negative, NO otherwise.

You may print each character in uppercase or lowercase. For example, the strings NO, no, No, and nO, are all considered identical.

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

$1 ≤ T ≤ 1000$
$-10 ≤ A, B, C ≤ 10$

----- Sample Input 1 ------ 
5
1 5 7
-5 0 4
6 -1 0
-3 -5 -2
0 0 -4

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

----- explanation 1 ------ 
Test case $1$: There exists no way to select two numbers such that their product is negative.

Test case $2$: The product of $-5$ and $4$ is $-5\cdot 4 = -20$ which is negative.

Test case $3$: The product of $6$ and $-1$ is $6\cdot (-1) = -6$ which is negative.

Test case $4$: There exists no way to select two numbers such that their product is negative.

Test case $5$: There exists no way to select two numbers such that their product is negative.

Source: codechef | Difficulty: EASY
Tags: Mathematics


Solutions:
for _ in range(int(input())):
	(a, b, c) = map(int, input().split())
	print('YES') if a * b < 0 or b * c < 0 or c * a < 0 else print('NO')


n = int(input())
for _ in range(n):
	(x, y, z) = list(map(int, input().split()))
	if x <= 0 and y <= 0 and (z <= 0):
		print('NO')
	elif x >= 0 and y >= 0 and (z >= 0):
		print('NO')
	else:
		print('YES')


t = int(input())
for _ in range(t):
	pos = False
	neg = False
	nums = map(int, input().split())
	for num in nums:
		if num < 0:
			neg = True
		if num > 0:
			pos = True
	if pos and neg:
		print('YES')
	else:
		print('NO')


for _ in range(int(input())):
	(A, B, C) = map(int, input().split())
	if A * B < 0 or B * C < 0 or C * A < 0:
		print('YES')
	else:
		print('NO')


t = int(input())
for i in range(0, t):
	(a, b, c) = map(int, input().split())
	count = 0
	if a > 0 or b > 0 or c > 0:
		count = count + 1
	if a < 0 or b < 0 or c < 0:
		count = count + 1
	if count == 2:
		print('YES')
	else:
		print('NO')


for i in range(int(input())):
	flag = False
	(a, b, c) = map(int, input().split())
	if a * b < 0 or a * c < 0 or b * c < 0:
		print('YES')
	else:
		print('NO')


T = int(input())
while T > 0:
	(A, B, C) = map(int, input().split())
	if A < 0 and B > 0:
		print('YES')
	elif C < 0 and B > 0:
		print('YES')
	elif A < 0 and C > 0:
		print('YES')
	elif C < 0 and A > 0:
		print('YES')
	elif B < 0 and C > 0:
		print('YES')
	elif B < 0 and A > 0:
		print('YES')
	else:
		print('NO')
	T = T - 1