Chef Tobby asked Bhuvan to brush up his knowledge of statistics for a test. While studying some distributions, Bhuvan learns the fact that for symmetric distributions, the mean and the median are always the same.
Chef Tobby asks Bhuvan out for a game and tells him that it will utilize his new found knowledge. He lays out a total of 109 small tiles in front of Bhuvan. Each tile has a distinct number written on it from 1 to 109.
Chef Tobby gives Bhuvan an integer N and asks him to choose N distinct tiles and arrange them in a line such that the mean of median of all subarrays lies between [N-1, N+1], both inclusive. The median of subarray of even length is the mean of the two numbers in the middle after the subarray is sorted
Bhuvan realizes that his book didn’t teach him how to solve this and asks for your help. Can you solve the problem for him?
In case, no solution exists, print -1.

-----Input section-----
First line contains, T, denoting the number of test cases.
Each of the next T lines, contain a single integer N.

-----Output section-----
If no solution, exists print -1.
If the solution exists, output N space separated integers denoting the elements of the array A such that above conditions are satisfied. In case, multiple answers exist, you can output any one them.

-----Input constraints-----
1 ≤ T ≤ 20
1 ≤ N ≤ 100

-----Sample Input-----
3
1
2
3

-----Sample Output-----
1
1 2
1 2 3

-----Explanation-----
For test case 3, the subarrays and their median are as follows: 
- {1}, median = 1
- {2}, median = 2
- {3}, median = 3
- {1, 2}, median = 1.5
- {2, 3}, median = 2.5
- {1, 2, 3}, median = 2
The mean of the medians is 2 which lies in the range [2, 4]

Difficulty: interview

Starter code:

Solutions:
x=int(input())
for a in range(x):
 n=int(input())
 L=[str(n)]
 c=1
 while(len(L)!=n):
  L.append(str(n+c))
  if len(L)==n:
   break
  L.append(str(n-c))

  c+=1

 a=" ".join(L)

 print(a)


t = int(input())
for it in range(t):
 n = int(input())
 if n == 1:
  print(1, end=' ')
 elif n%2 == 0:
  for i in range(n//2, n//2+n):
   print(i, end=' ')
 else:
  for i in range(n//2, n//2+n):
   print(i, end=' ')
 print('')


import sys

t = int(sys.stdin.readline().strip())

while t:
 n = int(sys.stdin.readline().strip())

 if n == 1:
  st = 1
 elif n == 2:
  st = "1 2"
 elif n == 3:
  st = "1 2 3"
 else:
  
  
  j = n//2 +1
  add = []
  for i in range(n):
   add.append(str(n-i+j-1))

  st = " ".join(add)
 print(st)
 
 t-=1






import sys
t = int(sys.stdin.readline().strip())
c=[]
for i in range(t):
 c+=[int(sys.stdin.readline().strip())]

def check(s):
 if s==1:
  return "1"
 m = int(((s-1)/2.0)+0.6)
 st=""
 for i in range(m,m+s):
  st=st+"  "+str(i)
 return st[2:]

for h in c:
 print(check(h))