Cacher is the code snippet organizer for pro developers

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		int n=scn.nextInt();
		while(n--!=0){
			int num=scn.nextInt(),i=1,a=1,b=1,fab;
			while(i<=num){
				if(i!=1)
					System.out.print(" ");
				if(i==1|i==2)
					System.out.print("1");
				else{
					fab=a+b;
					a=b;
					b=fab;
					System.out.print(fab);
				}
				i++;
			}
			System.out.println();
		}
	}
	/*題目：C_AR73-易 兔子生育計算
    作者：1010
    時間：西元 2017 年 4 月 7日*/
}