The chef is trying to solve some pattern problems, Chef wants your help to code it. Chef has one number K (odd) 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 100$
- $1 \leq K \leq 100$

-----Sample Input:-----
4
1
3
5
7

-----Sample Output:-----
*
*
**
*
*
**
* *
**
*
*
**
* *
*  *
* *
**
*

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

Difficulty: UNKNOWN_DIFFICULTY

Solutions:
t = int(input())
for _ in range(t):
	n = int(input())
	l1 = []
	if n == 1:
		print('*')
	elif n == 3:
		print('*')
		print('**')
		print('*')
	else:
		s1 = ''
		n1 = n // 2
		n1 += 1
		for i in range(1, n1 + 1):
			s1 = ''
			if i == 1:
				s1 += '*'
			elif i == 2:
				s1 += '**'
			else:
				s1 += '*'
				for j in range(2, i):
					s1 += ' '
				s1 += '*'
			l1.append(s1)
	for i in l1:
		print(i)
	l1.reverse()
	for i in range(1, len(l1)):
		print(l1[i])


arr = ['*']
for i in range(105):
	arr.append('*' + ' ' * i + '*')
t = int(input())
for i in range(t):
	k = int(input())
	k = (k + 1) // 2
	for i in range(k):
		print(arr[i])
	for i in range(k - 2, -1, -1):
		print(arr[i])


from sys import stdin, stdout, maxsize
from math import sqrt, log, factorial, gcd
from collections import defaultdict as D
from bisect import insort
for _ in range(int(input())):
	n = int(input())
	l = []
	factor = 0
	for i in range(1, n // 2 + 2):
		if i == 1:
			l.append('*')
		else:
			l.append('*' + factor * ' ' + '*')
			factor += 1
	for i in l:
		print(i)
	for i in range(len(l) - 2, -1, -1):
		print(l[i])


from collections import Counter
for _ in range(int(input())):
	n = int(input())
	print('*')
	for i in range(1, n // 2):
		print('*' + ' ' * (i - 1) + '*')
	for i in range(n // 2, 0, -1):
		print('*' + ' ' * (i - 1) + '*')
	if n > 1:
		print('*')