URI Online Judge | 1465
# Complex, Difficult and Complicated

**Timelimit: 1**

By Ginés García Mateos, UM España

Complex numbers are not only complex, but also complicated. So you would better try to solve another problem...

We have a complex number, **a**+**b*****i**, where **i** is the square root of -1. We want to make it simple (I mean, real), by raising it to a natural power. For example, complex number 2+2***i**, can be made simple by raising it to 4:

(2+2***i**)^{4} = -64

You have to compute the smallest natural number, **N**, (zero is not included) such that (**a**+**b*****i**)^{N} is a real number. Besides, we require that the absolute value of (**a**+**b*****i**)^{N} is not bigger than 2^{30}.

The first line of the input contains an integer **M**, indicating the number of test cases.

For each test case, there is a line with two integers **A** and **B**. **A** is the real part of the complex number, and **B** is the imaginary part.

You can assume that -10000 ≤ **A** ≤ 10000, and -10000 ≤ **B** ≤ 10000.

For each test case, the output should consist of a single positive natural number **N** in one line, indicating the power such that (**A**+**B*****i**)^{N} is real and its absolute value is not greater than 2^{30}. If there is no solution, you have to output "TOO COMPLICATED".

Sample Input | Sample Output |

5 |
1 |