for i in range(int(input())): n = int(input()) if n % 2 == 0: print('0 '*(n-1),end='') print(n) else: print(f'{n} '*(n))

for _ in range(int(input())): n = int(input()) l = input().split() print(l[0])

n, m = map(int,input().split()) s = 0 while n > 0 or m > 0: if n % 2 != m % 2: s += 1 n //= 2 m //= 2 print(s)

n = int(input()) s = 0 while n > 0: a = n % 2 if a == 1: s += 1 n = n // 2 print(s)

n, k = map(int,input().split()) if n == 1: print('1') exit() t = n - k + 1 w = t - 1 for _ in range(k): if t != 0: print(t,end=' ') if w != 0: print(w,end=' ') t += 1 w -= 1 for i in range(n - 2 * k,0,-1): print(i,end=' ')

n = int(input()) a = input() z = 1 c = 0 y = 0 if a[-1] == '0': print('-1') exit() for i in a: if i == '1': if y == 0: print(z,end=' ') else: print(c,end=' ') y = 0 z -= 1 else: if y == 0: c = z z += 1 print(z,end=' ') y = 1 else: print(z,end=' ') z += 1

c = int(input()) for i in range(c): n = int(input()) if n // 2 % 2 == 1: print('NO') else: print('YES') i = 2 for _ in range(n//2): print(i,end=' ') i += 2 i = 1 for _ in range(n//2-1): print(i,end=' ') i += 2 print(i+n//2,end=' ') print()

n = int(input()) if n == 1 or n == 2: print('-1') else: print('3 2 1',end=' ') for i in range(4,n+1): print(i,end=' ')

t = int(input()) for i in range(t): a, b, c, d = map(int,input().split()) print(b,c,c)

n, k = map(int,input().split()) for i in range(n): for j in range(i): print('0',end=' ') print(k,end=' ') for j in range(n-i-1): print('0',end=' ')

x = int(input()) for i in range(2,x+1): if x % i == 0: print(x,i) exit() print('-1')

n = int(input()) l = [] for i in range(n): a = input() l.append(a) for i in range(ord('a'),ord('z')+1): i = chr(i) g = 0 for j in range(n): if i in l[j]: g = g + 1 if g == n: print(i) break

a, b = map(int,input().split()) print(2*b-a)

n = int(input()) dic = {} c = 0 for i in range(n): a, d = map(int,input().split()) dic[a] = dic.get(a,0) + 1 dic[d+1] = dic.get(d+1,0) - 1 if d > c: c = d s = 0 m = 0 for i in sorted(dic.keys()): if i > c: break s += dic[i] if s > m: m = s print(m)