treat deo na kan

#include<stdio.h>

int main()
{
    int N, i, j, T, odd[21], even[21];

    scanf("%d", &T);

    while(T--)
    {
        scanf("%d", &N);

        odd[0] = 1;
        even[0] = 1,
                  even[1] = 1;

        for(i = 1; i <= N; i++)
        {
            if(i == 1)
            {
                printf("1 ");
            }

            else if(i % 2 == 0)
            {
                even[0] = 0;
                for(j = 0; j < (i - 1); j++)
                {
                    even[j] = odd[j - 1] + odd[j];
                    printf("%d ", even[j]);
                }
                printf("1 ");
                even[j] = 1;
            }

            else
            {
                odd[0] = 0;

                for(j = 0; j < (i - 1); j++)
                {
                    odd[j] = even[j - 1] + even[j];
                    printf("%d ", odd[j]);
                }
                printf("1 ");
                odd[j] = 1;
            }
            printf("\n");

        }

    }
    return 0;
}