3296. 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

703 人解决,728 人已尝试。

801 份提交通过,共有 1378 份提交。

0.4 EMB 奖励。

创建: 6 年,9 月前.

修改: 6 年,8 月前.

最后提交: 2 天,8 小时前.

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

题目标签