package backjoon;
// https://www.acmicpc.net/problem/1003
// 피보나치 함수
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class _1003 {
public static int cntZero = 0;
public static int cntOne = 0;
static int zero_plus_one;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
StringBuilder sb = new StringBuilder();
for(int i=0; i