[Solution] Hello Equation solution codechef

Hello Equation solution codechef – You are given a positive integer X. Your task is to tell whether there exist two positive integers a and b (a \gt 0, b \gt 0) such that 2\cdot a + 2\cdot b + a\cdot b = X

Table of Contents

[Solution] Hello Equation solution codechef

If there exist positive integers a and b satisfying the above condition print YES, otherwise print NO.

Input Format

  • The first line of input will contain a single integer T, denoting the number of test cases.
  • Each test case consists of single line containing a positive integer X.

Output Format

For each test case, output on a new line YES or NO.

You may print each character of the string in either uppercase or lowercase (for example, the strings yesYESYes, and yeS will all be treated as identical).

Hello Equation solution codechef

  • 1 \leq T \leq 100
  • 1 \leq X \leq 10^9

Sample 1:

Input

Output

4
2
5
6
12
NO
YES
NO
YES

Hello Equation solution codechef Explanation:

Test case 1: There do not exist any positive integers a and b such that 2\cdot a + 2\cdot b + a\cdot b = 2.

Test case 2: Let a=1 and b=1, then 2\cdot a+2\cdot b+a\cdot b=5.

Test case 3: There do not exist any positive integers a and b such that 2\cdot a + 2\cdot b + a\cdot b = 6.

Test case 4: Let a=2 and b=2, then 2\cdot a+2\cdot b+a\cdot b=12.

For Solution

“Click Here”

Leave a Comment