5518: OI联盟[202407]T3 集合游戏

蔡光准备玩一个集合游戏。
首先，他有一个集合 A = {1, 2, 3, ……， n} 和一个空集合 B。他将把集合 A 中的一些元素放入集合 B 中。
由于蔡光不喜欢数字 5 和 8，所以他不希望这两个数字是集合 B 中任意两个元素的差值。
具体来说，对于
现在蔡光想要最大化集合 B 的大小，你能告诉他集合 B 的大小最大是多少吗？

第一行包含一个整数 T，表示测试用例的数量。
接下来的 T 行，每行包含一个整数 n，表示集合 A = {1, 2, 3, ……, n}。

对于每个测试用例，输出一行，包含一个整数，表示答案。

4
3
9
26
114514

3
5
12
52853