Morning_X打手枪

16级的大苦逼Moring_X有两把枪一把枪的伤害是2，另一把枪的伤害是3。两把枪都可以无限使用。

问:用这两把手枪恰好打出n点伤害至少需要开多少枪？

第一行是一个整数t代表数据的组数

接下来t行，每行是一个整数n。

保证t,n满足

1<=t<=10⁵

2<=n<=10⁹

对于每组数据输出一个整数,代表恰好打出n点伤害至少要开多少枪

5
8
7
5
3
10

3
3
2
1
4

hint:
8=3+3+2
7=3+2+2
5=3+2
3=3
10=3+3+2+2