Given a number N, print the first N fibonacci numbers.
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. The first line of each test case contains the integer N.
Print the first n fibonacci numbers with a space between each number. Print the answer for each test case in a new line.
1<= T <=100
1<= N <=84
1 1 2 3 5 8 13