LCL最近一直沉迷取石子游戏（见题目1012），有一天，WY给他介绍了一个新的报数游戏。游戏规则如下：n个人围成一个圈，然后第一个人从1开始报数，报到3的倍数就淘汰，然后剩下的人按照原来的顺序围成一个新的圈，这样持续下去直到只剩最后一个人，请问最后剩的是第几个人。

第一排输入一个整数M，代表M组数据测试。

接下来是M排，每排一个数N，代表一共有N个人玩这个游戏。（3<=N<=50）