SP19795 PSYCHOT - Psycho34 (easy)
Description
In the prime factorization of a number **_N_**, there's two kinds of powers. Even powers, in red, are psychotic ones, and odd powers, in blue, are ordinary ones. We'll say **_N_** a **Psycho** number if the count of even powers is strictly greater than the count of odd powers, else an **Ordinary** number. For example, if **_N_ = 67500** with prime factorization 67500 = 2 $ ^{2} $ x 3 $ ^{3} $ x 5 $ ^{4} $ . This number have 2 even powers and 1 odd power. Since 2>1, so the number 67500 is a Psycho Number.
Input Format
The first line of input contains an integer **_T_**, the number of test cases.
Each of the next **_T_** lines contains one integer **_N_**.
Output Format
For each test case, print if **_N_** is Psycho or Ordinary number.