题目描述
iheadx是蓝星的霸主，第一天的时候他只有蓝星一颗星球，之后的每天，他都会派遣蓝星的太空舰队去侵占一颗星球。如果一颗星球在第i天被占领，那么从第i+3天开始，这颗星球也会像蓝星一样，每天都会被iheadx派出一支舰队去占领一颗星球。由于iheadx的天命加持，每场星球侵略战都一定会成功，并且一颗星球不会被重复占领。Iheadx希望你可以告诉他经过n天后，他所掌管的星球数目。
输入
第一行给出一个正整数t（1<=t<=100）
接下来t行每行给出一个正整数n（1<=n<=100）
输出
输出t行，每行一个正整数表示iheadx掌管的星球数目