题目压缩包(内含样例)

$t$ 小时的时间可以自由分配，假设其分别分配给游戏、算法和学业 $a$小时、$b$ 小时和 $c$ 小时的时间，则必须满足：

• $a+b+c=t.$
• $2 \times a\le b.$
• $2 \times a\le c.$
• $b \ne c.$

Totoro很无奈，不得不按他小女友的要求来。但他仍然很想玩游戏，所以他向你求助，问你他在满足要求的情况下每天最多能玩几小时的游戏？
注意：Totoro不喜欢零碎的时间，因此分配的时间必须是非负整数。
题外话：Totoro的世界和现实世界不同，所以请不要质疑为什么一天能长达

第一行包含一个整数 $T (1\le T \le 10^5)$，表示测试用例个数。

接下来 $T$ 行，每行包含一个整数 $t(1\le t \le 10^9)$，含义如题面所示。

对于每个测试用例，输出一行包含一个整数，表示答案。