GDGALKN  GORDON AND GALLERY
Joker has planned a bank robbery again. But this time gordon has got to know about it ! Since batman is tired and is on a vacation, So he himself wants to catch the joker(which is impossible !). For that,he has planned to put camera's with automatic guns inside the bank. The bank is peculiar in shape. It is that of an irregular closed polygon with N sides .The cameras can be fitted ONLY at the corners (INTERSECTION of the walls and are rotatable along vertical axis).That means the camera guns can rotate horizonatally from one wall of the corner to another covering the area between the walls. It can detect any movement within that area till infinite distance and will shoot whenever it detects a movement. Assuming that the robbery is going to take place at night when there is no bankers or clients but only robbers, find the minimum number of guns gordon needs to place to kill the joker and his robbers.
Input
The first line consists of a single integer T denoting the number of test cases.
T lines follow each containing an integer N denoting the number of sides.
Output
For each test case print the required answer.
Constraints:
1 <= T <= 1000
3 <= n <= 100000
Example
Input: 1
8 Output:
2
hide comments
harsh_03:
20171212 00:24:27
Cameras are rotatable along vertical axis and guns along horizontal axis.


plidke:
20170728 15:42:46
Easy. If You can't figure it out by reading, try going for pen and paper :) 

chandanramesh:
20160908 16:15:13
What is the logic for this problem , please reply. 

mauro8707_java:
20160506 08:00:36
it's there any specific format to show the answer?

Added by:  hulk 
Date:  20160401 
Time limit:  1s2s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 GOSU JSMONKEY 