Laxman, a great Mathematician and Thinker, gives Sugreev an integer, $N$, and asks him to make an array $A$ of length $N$, such that  $\sum A$i$^3 = X^2$, to prove the purity of the bond of his friendship with Ram. Sugreev is facing difficulty in forming the array. So, help Sugreev to form this array.

-----Note:-----
- $A$i must be an integer between $1$ to $10^3$ (both inclusive), where $A$i denotes the $i$$th$ element of the array, $A$.
- $X$ must be an integer (Any Integer).
- If there are multiple solutions, satisfying the condition, you can print any "one" solution.

-----Input:-----
- First line will contain $T$, number of testcases. Then, the testcases follow. 
- Each testcase contains a single line of input, integer $N$. 

-----Output:-----
For each testcase, output in a single line, array $A$ of $N$ integers, where each element is between $1$ to $1000$ (both inclusive), satisfying the equation $\sum A$i$^3 = X^2$, where $X$ is "any" integer.

-----Constraints:-----
- $1 \leq T \leq 10^3$
- $1 \leq N \leq 10^3$

-----Sample Input:-----
2
1
6

-----Sample Output:-----
4
5 10 5 10 5 5

Difficulty: interview

Starter code:

Solutions:
# cook your dish here
t = int(input())

while(t>0):
    n = int(input())
    k=1
    while(k<=n):
        print(k, end=' ')
        k+=1
    print('\n')
    t-=1

from math import tan,sqrt,pi,floor,ceil
for _ in range(int(input())):
    n=int(input())
    y=0
    for i in range(1,1001):
        p=n*(i**3)
        if(floor(sqrt(p))==ceil(sqrt(p))):
            y=i
            break
    x=[y]*n
    print(*x)

for T in range(int(input())):
    N = int(input())
    print(' '.join(map(str, range(1, N + 1))))


from math import radians
from heapq import heapify, heappush, heappop
import bisect
from math import pi
from collections import deque
from math import factorial
from math import log, ceil
from collections import defaultdict
from math import *
from sys import stdin, stdout
import itertools
import os
import sys
import threading
from collections import deque, Counter, OrderedDict, defaultdict
from heapq import *
# from math import ceil, floor, log, sqrt, factorial, pow, pi, gcd
# from bisect import bisect_left,bisect_right
# from decimal import *,threading
from fractions import Fraction
mod = int(pow(10, 9)+7)
# mod = 998244353


def ii(): return int(input())


def si(): return str(input())


def mi(): return map(int, input().split())


def li1(): return list(mi())


def fii(): return int(stdin.readline())


def fsi(): return str(stdin.readline())


def fmi(): return map(int, stdin.readline().split())


def fli(): return list(fmi())


abd = {'a': 0, 'b': 1, 'c': 2, 'd': 3, 'e': 4, 'f': 5, 'g': 6, 'h': 7, 'i': 8, 'j': 9, 'k': 10, 'l': 11, 'm': 12,
       'n': 13, 'o': 14, 'p': 15, 'q': 16, 'r': 17, 's': 18, 't': 19, 'u': 20, 'v': 21, 'w': 22, 'x': 23, 'y': 24,
       'z': 25}


def getKey(item): return item[0]


def sort2(l): return sorted(l, key=getKey)


def d2(n, m, num): return [[num for x in range(m)] for y in range(n)]


def isPowerOfTwo(x): return (x and (not (x & (x - 1))))


def decimalToBinary(n): return bin(n).replace("0b", "")


def ntl(n): return [int(i) for i in str(n)]


def powerMod(x, y, p):
    res = 1
    x %= p
    while y > 0:
        if y & 1:
            res = (res * x) % p
        y = y >> 1
        x = (x * x) % p
    return res


graph = defaultdict(list)
visited = [0] * 1000000
col = [-1] * 1000000


def bfs(d, v):
    q = []
    q.append(v)
    visited[v] = 1
    while len(q) != 0:
        x = q[0]
        q.pop(0)
        for i in d[x]:
            if visited[i] != 1:
                visited[i] = 1
                q.append(i)
        print(x)


def make_graph(e):
    d = {}
    for i in range(e):
        x, y = mi()
        if x not in d:
            d[x] = [y]
        else:
            d[x].append(y)
        if y not in d:
            d[y] = [x]
        else:
            d[y].append(x)
    return d


def gr2(n):
    d = defaultdict(list)
    for i in range(n):
        x, y = mi()
        d[x].append(y)
    return d


def connected_components(graph):
    seen = set()

    def dfs(v):
        vs = set([v])
        component = []
        while vs:
            v = vs.pop()
            seen.add(v)
            vs |= set(graph[v]) - seen
            component.append(v)
        return component

    ans = []
    for v in graph:
        if v not in seen:
            d = dfs(v)
            ans.append(d)
    return ans


def primeFactors(n):
    s = set()
    while n % 2 == 0:
        s.add(2)
        n = n // 2
    for i in range(3, int(sqrt(n)) + 1, 2):
        while n % i == 0:
            s.add(i)
            n = n // i
    if n > 2:
        s.add(n)
    return s


def find_all(a_str, sub):
    start = 0
    while True:
        start = a_str.find(sub, start)
        if start == -1:
            return
        yield start
        start += len(sub)


def SieveOfEratosthenes(n, isPrime):
    isPrime[0] = isPrime[1] = False
    for i in range(2, n):
        isPrime[i] = True
    p = 2
    while (p * p <= n):
        if (isPrime[p] == True):
            i = p * p
            while (i <= n):
                isPrime[i] = False
                i += p
        p += 1
    return isPrime


def dijkstra(edges, f, t):
    g = defaultdict(list)
    for l, r, c in edges:
        g[l].append((c, r))

    q, seen, mins = [(0, f, ())], set(), {f: 0}
    while q:
        (cost, v1, path) = heappop(q)
        if v1 not in seen:
            seen.add(v1)
            path = (v1, path)
            if v1 == t:
                return (cost, path)

            for c, v2 in g.get(v1, ()):
                if v2 in seen:
                    continue
                prev = mins.get(v2, None)
                next = cost + c
                if prev is None or next < prev:
                    mins[v2] = next
                    heappush(q, (next, v2, path))
    return float("inf")


def binsearch(a, l, r, x):
    while l <= r:
        mid = l + (r-1)//2
        if a[mid]:
            return mid
        elif a[mid] > x:
            l = mid-1
        else:
            r = mid+1
    return -1


# def input():
#    return stdin.buffer.readline()


def readTree(n):
    adj = [set() for _ in range(n)]
    for _ in range(n-1):
        u, v = map(int, input().split())
        adj[u-1].add(v-1)
        adj[v-1].add(u-1)
    return adj


def treeOrderByDepth(n, adj, root=0):
    parent = [-2] + [-1]*(n-1)
    ordered = []
    q = deque()
    q.append(root)
    depth = [0] * n
    while q:
        c = q.popleft()
        ordered.append(c)
        for a in adj[c]:
            if parent[a] == -1:
                parent[a] = c
                depth[a] = depth[c] + 1
                q.append(a)
    return (ordered, parent, depth)


for _ in range(ii()):
    n=ii()
    l=[n]*n
    print(*l)

# cook your dish here
t = int(input())

while(t>0):
    n = int(input())
    k=1
    while(k<=n):
        print(k, end=' ')
        k+=1
    print('\n')
    t-=1

# cook your dish here
 # Let's hack this code.

from sys import stdin, stdout
import math
from itertools import permutations, combinations
from collections import defaultdict
from bisect import bisect_left

mod = 1000000007

def L():
    return list(map(int, stdin.readline().split()))

def In():
    return map(int, stdin.readline().split())

def I():
    return int(stdin.readline())

def printIn(ob):
    return stdout.write(str(ob))

def powerLL(n, p):
    result = 1
    while (p):
        if (p&1):
            result = result * n % mod
        p = int(p / 2)
        n = n * n % mod
    return result

#--------------------------------------

def myCode():
    n = I()
    for i in range(1,n+1):
        print(i,end = ' ')
    print('')
def main():
    for t in range(I()):
        myCode()
def __starting_point():
    main()

__starting_point()

# cook your dish here
t=int(input())
while(t>0):
    t-=1
    n=int(input())
    for i in range(n):
        print(n,end=" ")
    print()


def fun(n):
	for i in range(n):
		if i!=n-1:
			print(n,end=" ")
		else:
			print(n)

t=int(input())
for _ in range(t):
	n=int(input())
	fun(n)

# cook your dish here
t=int(input())
while(t>0):
    t-=1
    n=int(input())
    for i in range(n):
        print(n,end=" ")
    print()

# cook your dish here
t = int(input())
while t>0:
    n= int(input())
    for i in range(1,n+1):
        print(i,end=" ")
    print()
    t-=1

from sys import stdin,stdout
from collections import defaultdict 
t=int(stdin.readline())
for _ in range(t):
    n=int(stdin.readline())
    for i in range(1,n+1):
        stdout.write(str(i)+' ')
    stdout.write('\n')

# cook your dish here
t=int(input())
for r in range(t):
    n=int(input())
    for i in range(1,n+1):
        print(i,end=" ")
        

for ad in range(int(input())):
    n=int(input())
    
    for i in range(1,n+1):
        print(i,end=" ")    
    print()

# cook your dish here
t = int(input())

while(t>0):
    n = int(input())
    k=1
    while(k<=n):
        print(k, end=' ')
        k+=1
    print('\n')
    t-=1

try:
    for _ in range(int(input())):
        n=int(input())
        for i in range(1,n+1):
            print(i,end=" ")
        print()
except:
    pass

t=int(input())
n=[]
for i in range(t):
    a=int(input())
    n.append(a)
for i in range(t):
    for j in range(n[i]):
        print(j+1,end=' ')
    print()


t = int(input())

while(t>0):
    n = int(input())
    k=1
    while(k<=n):
        print(k, end=' ')
        k+=1
    print('\n')
    t-=1

for _ in range(int(input())):
    n = int(input())
    for i in range(1,n+1):
        print(i,end=" ")
    print()


# cook your dish here
for i in range(int(input())):
    
    x=int(input())

    for i in range(1,x+1):
        print(i,end=' ')
    print( )

"""

    Author - AYUSHMAN CHAHAR #

"""

import bisect
import math
import heapq
import itertools
import sys
#import numpy
from itertools import combinations
from itertools import permutations
from collections import deque
from atexit import register
from collections import Counter
from functools import reduce
sys.setrecursionlimit(10000000)

if sys.version_info[0] < 3:
    from io import BytesIO as stream
else:
    from io import StringIO as stream
  
if sys.version_info[0] < 3:
    class dict(dict):
        """dict() -> new empty dictionary"""
        def items(self):
            """D.items() -> a set-like object providing a view on D's items"""
            return dict.iteritems(self)
 
        def keys(self):
            """D.keys() -> a set-like object providing a view on D's keys"""
            return dict.iterkeys(self)
 
        def values(self):
            """D.values() -> an object providing a view on D's values"""
            return dict.itervalues(self)
 
    input = raw_input
    range = xrange
 
    filter = itertools.ifilter
    map = itertools.imap
    zip = itertools.izip
 
 
def sync_with_stdio(sync=True):
    """Set whether the standard Python streams are allowed to buffer their I/O.
 
    Args:
        sync (bool, optional): The new synchronization setting.
 
    """
    global input, flush
 
    if sync:
        flush = sys.stdout.flush
    else:
        sys.stdin = stream(sys.stdin.read())
        input = lambda: sys.stdin.readline().rstrip('\r\n')
 
        sys.stdout = stream()
        register(lambda: sys.__stdout__.write(sys.stdout.getvalue()))
 
def main():
    
	for _ in range(int(eval(input()))):
		print(*[ _ for _ in range(1, int(eval(input())) + 1)])     
 
def __starting_point():
    sync_with_stdio(False)
    main()
 

__starting_point()

t=int(input())
while t>0:
    n=int(input())
    a=[]
    for i in range(1,n+1):
        print(i,end=" ")
        if(i==n):
            print()
        
    t-=1

# cook your dish here
for i in range(int(input())):
    n=int(input())
    for i in range(n):
        print(i+1,end=" ")

# cook your dish here
try:
    for _ in range(int(input())):
        n=int(input())
        li=[i for i in range(1,n+1)]
        print(*li)
except:
    pass

try:
    for _ in range(int(input())):
        n=int(input())
        for i in range(1,n+1):
            print(i,end=" ")
        print()
except:
    pass

try:
	t=int(input())
	for _ in range(t):
		n=int(input())
		arr=[]
		for i in range(1,n+1):
			arr.append(i)
		print(*arr)
except:
	pass