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 50$
- $1 \leq K \leq 50$
-----Sample Input:-----
4
1
3
5
7
-----Sample Output:-----
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
-----EXPLANATION:-----
No need, else pattern can be decode easily.
# cook your dish here
T=int(input())

for _ in range(T):
    
    K=int(input())
    V=(K+1)//2

    for i in range(1,V+1):
        line=''
        for j in range(1,i+1):
            if j==i:
                line=line+'*'
            else:
                line=line+' '
        print(line)

    for i in range(V-1,0,-1):
        line=''
        for j in range(1,i+1):
            if j==i:
                line=line+'*'

            else:
                line=line+' '

        print(line)
# cook your dish here
T=int(input())

for _ in range(T):
    
    K=int(input())
    V=(K+1)//2

    for i in range(1,V+1):
        line=''
        for j in range(1,i+1):
            if j==i:
                line=line+'*'
            else:
                line=line+' '
        print(line)

    for i in range(V-1,0,-1):
        line=''
        for j in range(1,i+1):
            if j==i:
                line=line+'*'

            else:
                line=line+' '

        print(line)