题目描述

从前小宋养了 nnn 只老鼠（又叫 JerryJerryJerry ）。

小宋首先把 nnn 只老鼠从左至右排成一列，将这些老鼠编号 1,2,3,4...n1,2,3,4...n1,2,3,4...n 的老鼠们然后让他们从左至右 1,2,1,2,1,2...1,2,1,2,1,2...1,2,1,2,1,2... 报数，再吃掉所有报111的老鼠。

如果吃完后剩下老鼠的个数大于 222 ，那么就不改变剩下老鼠的顺序继续这样做，否则这只非常有同情心的小宋就会停止吃老鼠并放剩下的幸存者一条生路。

给定 nnn ，求幸存者的编号。 输入格式

第一行一个数字 TTT ，表示样例个数.

然后 TTT 行每行一个数字 nnn . 输出格式

对于输入中的每一个 nnn 输出一行答案，答案为幸存者的编号.

如果有多个幸存者，请按升序输出并用空格分隔每两个相邻的编号.

请不要输出多余的行末空格. 输入输出样例 输入 #1

5 1 2 3 4 5

输出 #1

1 1 2 2 2 4 2 4

说明/提示

【数据规模与约定】

对于50%的数据 1≤T≤101 \le T \le 101≤T≤10，1≤n≤20001 \le n \le 20001≤n≤2000

对于100%的数据 1≤T≤1001 \leq T \leq 1001≤T≤100，1≤n≤1091 \leq n \leq 10^{9}1≤n≤10