TRIISO - Playing with isosceles triangle
Naruto was always alone as a kid. He used to get bored a lot and always tried different things for fun. Once he got fascinated by isosceles triangles and developed a game. He will choose a integer value S to be length of the equal sides of the isosceles triangle. Now if it is possible that he can form any triangle which has a third side of even length as well a height of integral value with the third side as base then he becomes happy.
Given S determine if Naruto will be happy.
Input
First line contains T, the number of test cases, T <= 10000.
The next T lines each contain a integer value S < 1000000.
Output
For each of T test cases output YES if Naruto will be happy and NO otherwise
Example
Input: 2 5 8 Output: YES NO
Explanation:
In 1st case for S=5, the third side can be 6 and height can be 4.
In 2nd case for S=8, no such combination is possible.
hide comments
coder0407:
2016-03-02 20:04:25
My 50th :-)
|
|
Anant Upadhyay:
2015-08-21 18:05:04
good question......
|
|
DEEPAK619:
2014-12-25 11:01:11
Finally 50th AC |
|
krishna kumar:
2014-06-27 14:15:46
Amazing Q !!! learnt the real meaning of an very imp theorm
|
|
-_-:
2014-06-05 16:15:07
Nice Question, leart a new property from it :D |
|
$H!VAM:
2014-02-22 18:47:15
Please check my solution ID 11116661 .
|
|
RIVU DAS:
2014-02-10 16:05:27
Nice but easy!! |
|
Anant Kumar:
2014-01-31 16:18:27
Easy once you get the concept! |
|
Jumpy:
2014-01-29 08:51:15
what would be the answers to the cases :
|
Added by: | Abhra |
Date: | 2013-10-09 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |