Timer is Running

Pattern Jumping
##### Submissions: 6988   Accuracy: 61.25%   Difficulty: Basic   Marks: 1

Shaggy has a frog Akki. Akki is very hungry and Shaggy decides to feed it by playing a little game. Akki is a special frog which can jump as far as it wants but has a special pattern: He starts at the point 0.

In his first turn, he can make a jump of 1 unit. Now for all consequent turns, if the frog is currently at a distance x (from the start), his jump will take him x units forward. Given a leaf at a distance N , you have to find if the frog can reach that leaf or not.

Input

• The first line contains number of test cases 'T' followed by 'T' non-negative integer 'x' denoting the distance.

Output:

• Output contains T line containing,for each test cases True if the frog Akki can reach that pillar and print False otherwise.

Constraints:

1<=T<=100
1<=x<=10000

Example:

Input:

3
1
7

64

Output:

True
False
True

#### ** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Ayush Jain
Author: Ayush 2911

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.