Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 618

Solved: 84

Description


 



There is a opaque cube with 8 vertices located at



(0, 0, 0)    (0, 0, 10)    (0, 10, 0)    (0, 10, 10)



(10, 0, 0)   (10, 0, 10)   (10, 10, 0)   (10, 10, 10)



Suppose you are located in one point in space, the cube in your view should be a polygon. You are only asked to tell the number of sides of this polygon.


Input


 



The first line is an integer T, the number of cases.



The following T lines each contain three integers x, y, z ——the coordinate of your position.



You can assume that your position is strictly out side of the cube.


Output


For each case, output a line containing the number of sides of the cube’s outline.


sample input
2
5 5 20
20 20 20
sample output
4
6
hint

source
© 2015 HUST ACMICPC TEAM. All Right Reserved.