Preparations for the linear algebra

Most recently, in secret underground laboratories SSAU (1 in 5 floor building, if someone does not know) has completed a project to create a mathematical robot. Alexander (so the robot is called) has a remarkable ability to determine the mathematical properties of any object entering the scope of its scanner. For example, if scaner zasechet any line, robot instantly give the equation of the line.

Failure student at the 1 st course SSAU Igor Kuznetsov, to pass the exam on linear algebra, kidnapped Alexander, thought he would be able to easily identify any type of curve, which draw him to the teacher. But all was not well and it's easy, because, as you know, the exam required to know the name of the curve and its canonical equation. Therefore, Igor asked you to help him.

Of course linear algebra, we all know that there are 8 types of curves of the second order. They are:
1. Ellipse (canonical equation x²/a² + y²/b² = 1)
2. Hyperbole (x²/a² - y²/b² = 1)
3. Parabola (y² = 2px)
4. A pair of parallel direct (y² - a² = 0)
5. A pair of intersecting direct (y² - k²x² = 0)
6. Direct (y² = 0)
7. Point (x² + y² = 0)
8. Empty lot (x² + y² + 1 = 0 and x² + 1 = 0)

Alexander, the processing directly, gives a general equation of the form Ax² + Bxy + Cy² + Dx + Ey + F = 0. Now you have to bring this equation to the canonical form and give an answer.

So, at the entrance you expect:
The first line - an integer N (1 <= N <= 10⁸)
and further, every new line of coefficients A, B, C, D, E, F (-32768 <= A, B, C, D, E, F <= 32767) in the overall equation, the curve of the second order.

At the exit you want in the i-th row to write a kind of curve, given i-s equation. Output 1, if ellipse, 2, if the hyperbole, etc. (numbering above).

Sample input file # 1:
1
1 0 1 0 0 -1
Example output file # 1:
1

Sample input file # 2:
4
1 0 -1 0 0 -1
1 -2 1 0 0 1
1 0 0 0 0 0
-1 0 0 0 1 0
Example output file # 2:
2
8
6
3

Translated by translate.google.ru :))))))