Generate Doubling Sequences

You are given a number of test cases $T$. For each test case, you are provided an integer $N$. Your task is to generate a sequence of $N$ numbers such that the first number is 1 and every subsequent number is obtained by doubling the previous number. In other words, the sequence is formed as: $$a_0 = 1, \quad a_i = 2^i$$ for (i = 0, 1, \dots, N-1). Each sequence should be printed on a new line with the numbers separated by a single space.

inputFormat

The input consists of multiple lines. The first line contains a single integer $T$, representing the number of test cases. This is followed by $T$ lines, each containing an integer $N$, which specifies the number of elements to include in that sequence.

outputFormat

For each test case, output a single line containing a sequence of $N$ numbers. Each number should be separated by a space. The sequence should start at 1 and each subsequent number must be twice the previous one.## sample

1
1

1