The chef is trying to solve 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 100$
- $1 \leq K \leq 100$

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

-----Sample Output:-----
1
21
*1
321
*21
**1
4321
*321
**21
***1

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

Difficulty: UNKNOWN_DIFFICULTY

Solutions:
for _ in range(int(input())):
	n = int(input())
	s = [str(i) for i in range(n, 0, -1)]
	for i in range(n):
		print('*' * i + ''.join(s))
		del s[0]


for i in range(int(input())):
	p = int(input())
	for i in range(p):
		for k in range(i):
			print('*', end='')
		for j in range(i, p):
			print(p - j, end='')
		print()


try:
	for _ in range(int(input())):
		n = int(input())
		L = [*map(lambda i: str(i), range(n, 0, -1))]
		print(''.join(L))
		for i in range(len(L) - 1):
			L[i] = '*'
			print(''.join(L))
except:
	pass


from sys import *
input = stdin.readline
t = int(input())
for _ in range(t):
	n = int(input())
	c = 0
	for i in range(n):
		d = c
		for j in range(n, 0, -1):
			if d > 0:
				print('*', end='')
				d -= 1
			else:
				print(j, end='')
		c += 1
		print()


t = int(input())
for i in range(t):
	n = int(input())
	if n == 1:
		print(1)
	else:
		a = ''
		l = 0
		for k in range(n):
			a = ''
			a = a + '*' * l
			for j in range(n - l, 0, -1):
				a = a + str(j)
			l += 1
			print(a)


t = int(input())
while t > 0:
	n = int(input())
	c = 0
	for i in range(1, n + 1):
		print('*' * c, end='')
		for j in range(n - i + 1, 0, -1):
			print(j, end='')
		c = c + 1
		print()
	t = t - 1


for _ in range(int(input())):
	n = int(input())
	if n == 1:
		print(1)
		continue
	ans = ''
	ctr = 0
	for i in range(n):
		ans = ''
		for j in range(ctr):
			ans += '*'
		for j in range(n - ctr, 0, -1):
			ans += str(j)
		print(ans)
		ctr += 1


t = int(eval(input('')))
while t != 0:
	k = int(eval(input('')))
	s = ''
	for i in range(k, 0, -1):
		for j in range(k, 0, -1):
			if i >= k and j == i:
				s = s + str(j)
				continue
			if i < k and j > i:
				s = s + '*'
			else:
				s = s + str(j)
		print(s)
		s = ''
	t -= 1


for _ in range(int(input())):
	k = int(input())
	for i in range(k):
		print('*' * i, end='')
		for j in range(k - i, 0, -1):
			print(j, end='')
		print()


for a0 in range(int(input())):
	n = int(input())
	l = []
	for i in range(1, n + 1):
		l.append(str(i))
	l = l[::-1]
	s = ''
	for i in l:
		s += i
	print(s)
	i = 0
	while len(set(l)) > 2 or '2' in l:
		l[i] = '*'
		s = ''
		for j in l:
			s += j
		print(s)
		i += 1


t = int(input())
for i in range(0, t):
	my_inp = int(input().strip())
	for abc in range(my_inp):
		for xyz in range(1, abc + 1):
			print('*', end='')
		for xyz in range(my_inp - abc):
			print(my_inp - abc - xyz, end='')
		print()


def solve():
	n = int(input())
	i = 0
	while i < n:
		j = n - i
		for l in range(i):
			print('*', end='')
		while j >= 1:
			print(j, end='')
			j -= 1
		print()
		i += 1
t = int(input())
i = 0
while i < t:
	solve()
	i += 1


for _ in range(int(input())):
	n = int(input())
	for _ in range(n, 0, -1):
		x = _
		print('*' * (n - _), end='')
		for _ in range(x):
			print(x - _, end='')
		print()


for u in range(int(input().strip())):
	n = int(input().strip())
	for i in range(n):
		for space in range(1, i + 1):
			print('*', end='')
		for j in range(n - i):
			print(n - i - j, end='')
		print()


for i in range(int(input())):
	n = int(input())
	for i in range(n, 0, -1):
		temp = i
		val = n - temp
		while val != 0:
			print('*', end='')
			val -= 1
		while temp != 0:
			print(temp, end='')
			temp -= 1
		print()


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


for i in range(int(input())):
	s = int(input())
	for i in range(s):
		for k in range(i):
			print('*', end='')
		for j in range(i, s):
			print(s - j, end='')
		print()


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