Given a number n, print all the numbers that from 1 to n that are not divisible by 3.

Input Format

The first line indicating the number of test cases - T.

Next T lines will each contain a single number n_i.

Output Format

T lines, one for each test case.

Space-seperated and ordered numbers between 1 to n_i that are not divisible by 3.

Examples

Sample Input

3
13
6
8

Expected Output

1 2 4 5 7 8 10 11 13
1 2 4 5
1 2 4 5 7 8

Constraints

1 <= T < 100000
1 <= ni <= 100000