时间限制： 2.0 秒

空间限制： 256 MB

题目描述

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

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

输入格式

从标准输入读入数据。

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

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

输出格式

输出到标准输出。

每组数据输出一行结果。

2
3
4

1
1