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:-----
3
2
3
4

-----Sample Output:-----
1121
1222
112131
122232
132333
11213141
12223242
13233343
14243444

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

Starter code:

Solutions:
for _ in range(int(input().strip())):
    n = int(input().strip())
    lst = []
    for i in range(n):
        lst.append(i+1)
        lst.append(1)
    #print(lst)
    for i in range(n):
        print(''.join(str(e) for e in lst))
        for x in range(n):
            lst[x * 2 + 1] += 1


# cook your dish here
for _ in range(int(input())):
    k=int(input())
    for i in range(k):
        for j in range(k):
            print(j+1,end="")
            print(i+1,end="")
        print()

for _ in range(int(input())):
    n=int(input())
    b=1
    # 1112
    # 2122
    for _ in range(1,n+1):
        a=1
        for __ in range((2*n)):
            if __%2==0:
                print(a,end="")
                a+=1
            else:
                print(b,end="")
        b+=1
        print()
    print()    

t=int(input())
for i in range(0,t):
    my_int = int(input().strip())
    for xyz in range(1,my_int+1):
        for abc in range(1,my_int+1):
            print('{0}{1}'.format(abc,xyz),end="")
        print()

for _ in range(int(input())):
    n = int(input())
    for i in range(1,n+1):
        for j in range(1,n+1):
            print(str(j)+str(i),end='')
        print()

import sys
input = sys.stdin.readline

t=int(input())
for _ in range(t):
    n=int(input())
    a=[]
    for i in range(n):
        a.append([str(i+1)]*n)
        l=[]
        for k in range(1,n+1):
            l.append(str(k))
        a.append(l)
    ans=[]
    for i in range(n):
        v=[]
        for j in range(len(a)):
            v.append(a[j][i])
        ans.append(v)
    for ele in ans:
        print("".join(ele))


# cook your dish here
for u in range(int(input().strip())):
    n = int(input().strip())
    for i in range(1,n+1):
        for j in range(1,n+1):
                #print('{0}{1}'.format(j,i))
            print('{0}{1}'.format(j,i),end="")
        print()

# cook your dish here
t=int(input(""))
while(t!=0):
    s=''
    k=int(input(""))
    #print(k)
    for i in range(k):
        for j in range(k):
            s=s+str(j+1)+str(i+1)
        print(s)
        s=''
    t-=1

T = int(input())

for t in range(T):
    N = int(input())
    
    for i in range(N):
        sol = "1"
        for j in range(2,N+1):
            sol+=str(i+1)+str(j)
        print(sol+str(i+1))

# cook your dish here
for _ in range(int(input())):
    n=int(input())
    for i in range(1,n+1):
        for j in range(1,n+1):
            print(j,end="")
            print(i,end="")
        print()

for tc in range(int(input())):
    K = int(input())
    for i in range(K):
        ar = [str(i + 1 if j % 2 else j + 2 >> 1) for j in range(2 * K)]
        print(''.join(ar))

n=int(input())
s=""
for i in range(n):
    a=int(input())
    k=1
    for j in range(1,a+1):
        while(k<a+1):
            s=s+str(k)+str(j)
            k=k+1
        print(s)
        s=""
        k=1

for _ in range(int(input())):
    n = int(input())
    for i in range(1, n + 1):
        for j in range(1, n + 1):
            print(str(j) + str(i), end = '')
        print()




t=int(input())
for i in range(t):
    k=int(input())
    l=[]
    for i in range(1,101):
        l.append(i)
    arr=[]
    x=1
    for i in range(2*100):
        if i%2==0:
            arr.append([x]*100)
            x=x+1
        else:
            arr.append(l)
    
    j=0
    while j<k:
        i=0
        while i<2*k:
            print(arr[i][j],end="")
            i=i+1
        print()
        j=j+1
    
        
            
        


t=int(input())
for _ in range(t):
    n=int(input())
    dp=[[0 for i in range(n*2)] for i in range(n)]
    for i in range(2*n):
        if i%2:
            for j in range(n):
                dp[j][i] = j+1
        else:
            for j in range(n):
                dp[j][i]=i//2+1
    for i in range(n):
        x="".join(map(str,dp[i]))
        print(x)
        
    
                
    


n=int(input())
s=""
for i in range(n):
    a=int(input())
    k=1
    for j in range(1,a+1):
        while(k<a+1):
            s=s+str(k)+str(j)
            k=k+1
        print(s)
        s=""
        k=1

# cook your dish here
for a0 in range(int(input())):
    n = int(input())
    for j in range(1,n+1):
        s = ""
        for i in range(1,n+1):
            s+= str(i)+str(j)
        print(s)


# cook your dish here
for _ in range(int(input())):
    n=int(input())
    for i in range(1,n+1):
        for j in range(1,n+1):
            print("{}{}".format(j,i),end='')
        print()

try:
    t = int(input())
    for a in range(t):
        k = int(input())
        for i in range(1,k+1):
            s = ""
            x = 1
            for j in range(1,(2*k)+1):
                if (j%2==0):
                    s+=str(i)
                else:
                    s+=str(x)
                    x+=1
            print(s)

except EOFError:
    pass

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


for _ in range(int(input())):
    n = int(input())
    for i in range(1, n + 1):
        for j in range(1, n + 1):
            print(j, i, sep='', end="")
        print()

t=int(input())
for i in range(0,t):
    n=int(input())
    for j in range(0,n):
        p=1
        for k in range(0,2*n):
            if k%2==0:
                print(p,end="")
                p=p+1
            else:
                print(j+1,end="")
        print(" ")

t=int(input())
for i in range(t):
    k=int(input())
    for j in range(1,k+1):
        for k in range(1,k+1):
            print(f"{k}{j}",end="")
        print()