题目描述

三块九拼好饭活动的精彩回归啦！这次活动的规则如下：

• 每个团的大小为 $3$，也就是每次拼团需凑满恰好三人才能进行配送，每次配送为三份餐。
• 每个人最多可以发起两次拼团，同时每个人只能参与一次由他人发起的拼团。
• 发起拼团和参与拼团是两种不同的行为。

现在，阿兔和他的伙伴们总共有 $n$ 个人，问题来了——在这些规则下，他们最多能享用多少份美味的拼好饭呢？

输入格式

每个测试文件包含多个测试数据组。

第一行给出一个正整数 $T \ (1\leq T \leq 2*10^{5})$，表示测试数据的组数。

接下来，对于每组测试数据，输入包含一行一个正整数 $n \ (1\leq n \leq 2*10^{9})$，表示人数。

输出格式

对于每组测试数据，输出一行一个整数，表示他们最多能够享用的餐份数。

2
2
3

0
3

解释 #1

对于第一组测试数据，由于参与者仅有两人，而拼单至少需要三人，因此无法进行拼单。

对于第二组测试数据，第一个人发起拼单，其他两人参与拼单，因此可以成功进行一次拼单。