3296. 2333

Naive编程基础贪心算法

时间限制：2000 ms

内存限制：256 MiB

题面

章鱼王有一些魔法石，这些魔法石可以根据章鱼王的选择变成2,3或者23。

然而章鱼王最喜欢的数字是2333，他想要知道利用手上的魔法石最多能组合出多少2333。

输入格式

第一行为数据组数 $T(T\leq 1000)$

每组数据有一行 $n$ ，为魔法石的个数 $(1\leq n\leq 10^9)$

输出格式

每组数据输出一行结果

样例

输入

2
3
4

输出

1
1