The chef is trying to decode some pattern problems, Chef wants your help to code it. Chef has one number K to form a new pattern. Help the chef to code this pattern problem.

-----Input:-----
- First-line will contain $T$, the number of test cases. Then the test cases follow. 
- Each test case contains a single line of input, one integer $K$. 

-----Output:-----
For each test case, output as the pattern.

-----Constraints-----
- $1 \leq T \leq 10$
- $1 \leq K \leq 10$

-----Sample Input:-----
4
1
2
3
4

-----Sample Output:-----
0 
0 
1 1 
0 
1 1 
2 3 5 
0 
1 1 
2 3 5 
8 13 21 34  

-----EXPLANATION:-----
No need, else pattern can be decode easily.

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = 'import sys\ninput = lambda: sys.stdin.readline().rstrip("\\r\\n")\ninp = lambda: list(map(int,sys.stdin.readline().rstrip("\\r\\n").split()))\n#_______________________________________________________________________________\xa0\xa0\xa0\xa0_______________________\n# from math import *\n# from bisect import *\n# from heapq import *\n# from collections import defaultdict as dd\n# from collections import OrderedDict as odict\n# from collections import Counter as cc\n# from collections import deque\n# sys.setrecursionlimit(2*(10**5)+100) this is must for dfs\n# mod = 10**9+7; md = 998244353\n# ______________________________________________________________________________\xa0\xa0\xa0\xa0________________________\n# segment tree for range minimum query\n# sys.setrecursionlimit(10**5)\n# n = int(input())\n# a = list(map(int,input().split()))\n# st = [float(\'inf\') for i in range(4*len(a))]\n# def build(a,ind,start,end):\n#   if start == end:\n#       st[ind] = a[start]\n#   else:\n#       mid = (start+end)//2\n#       build(a,2*ind+1,start,mid)\n#       build(a,2*ind+2,mid+1,end)\n#       st[ind] = min(st[2*ind+1],st[2*ind+2])\n# build(a,0,0,n-1)\n# def query(ind,l,r,start,end):\n#   if start>r or end<l:\n#       return float(\'inf\')\n#   if l<=start<=end<=r:\n#       return st[ind]\n#   mid = (start+end)//2\n#   return min(query(2*ind+1,l,r,start,mid),query(2*ind+2,l,r,mid+1,end))\n# ______________________________________________________________________________\xa0\xa0\xa0\xa0________________________\n# Checking prime in O(root(N))\n# def isprime(n):\n#     if (n % 2 == 0 and n > 2) or n == 1: return 0\n#     else:\n#         s = int(n**(0.5)) + 1\n#         for i in range(3, s, 2):\n#             if n % i == 0:\n#                 return 0\n#         return 1\n# def lcm(a,b):\n#   return (a*b)//gcd(a,b)\n# ______________________________________________________________________________\xa0\xa0\xa0\xa0________________________\n# nCr under mod\n# def C(n,r,mod):\n#   if r>n:\n#       return 0\n#   num = den = 1\n#   for i in range(r):\n#       num = (num*(n-i))%mod\n#       den = (den*(i+1))%mod\n#   return (num*pow(den,mod-2,mod))%mod\n# M = 10**5 +10\n# ______________________________________________________________________________\xa0\xa0\xa0\xa0________________________\n# For smallest prime factor of a number\n# M = 1000010\n# pfc = [i for i in range(M)]\n# def pfcs(M):\n#   for i in range(2,M):\n#       if pfc[i]==i:\n#           for j in range(i+i,M,i):\n#               if pfc[j]==j:\n#                   pfc[j] = i\n#   return\n# pfcs(M)\n# ______________________________________________________________________________\xa0\xa0\xa0\xa0________________________\ntc = 1\ntc, = inp()\na = [0,1]\nfor i in range(100000):\n a.append(a[-1]+a[-2])\nfor _ in range(tc):\n n, = inp()\n start = 0\n for i in range(n):\n  print(*a[start:start+i+1])\n  print()\n  start +=i+1'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 466625428