2017 高可信软件夏令营上机测试

A. 2333

单点时限: 2.0 sec

内存限制: 256 MB

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

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

输入格式

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

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

输出格式

每组数据输出一行结果

样例

Input
2
3
4
Output
1
1