using System;

​

public class Program

{

    public static void Main()

    {

        string timesInput = Console.ReadLine();

        int testCases = Int32.Parse(timesInput);

        while (testCases > 0)

        {

            string inputLength = Console.ReadLine();

            int length = Int32.Parse(inputLength);

            printFibonacci(length);

            testCases--;

        }

    }

​

    public static void printFibonacci(int length)

    {

        int first = 0, second = 1, next, c;

        for (c = 0; c < length; c++)

        {

            if (c <= 1)

                next = c;

            else

            {

                next = first + second;

                first = second;

                second = next;

            }

            Console.Write(next);

        }

    }

}