409796: GYM103765 A 社团招新
Memory Limit：128 MB
Time Limit：0 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
A. 社团招新time limit per test30.0 smemory limit per test128 megabytesinputstandard inputoutputstandard output
计网院里面有n个学生。
他们中任意一些人都可以成立一个社团。
如果社团满足3男有1女，就可以一对情侣一对基。
但是院里要求这些社团有如下要求：
- 为方便社团决议（少数服从多数），每个社团里面只有奇数个成员；
- 为方便社团联谊，每两个社团的共同成员是偶数。
现在，计网院的海王哥哥想要知道最多可以成立几个社团。
Input第一行是一个整数T (1 ≤ T ≤ 200000)，表示样例的个数。 以后每行一个样例，为一个整数n (3 ≤ n ≤ 1000000)。
Output每行输出一个样例的结果。
ExampleInput1 3Output
3