t=int(input())
a=[10, 20, 30, 40, 50, 60, 70, 80, 90, 0]

def h(a):
    l=len(a)
    bb=0
    for i in range(l):
        if a[i]!=0:
            bb+=1
        else:
            break
    b=[0]*(bb)
    for i in range(bb):
        b[i]=a[i]
    return b


for sb in range(t):
    l=0
    for i in range(len(a)):
        if a[i]!=0:
            l+=1
    x=list(map(int,input().split()))
    if x[0]==1:
        taget=-1
        for i in range(l):
            if a[i]==x[1]:
                taget=i
                break
        if taget!=-1:
            print(i+1)
        else:
            print("数组中无此元素")
    if x[0]==2:
        a[x[1]-1]=x[2]
        print(h(a))
    if x[0]==3:
        if l==10:
            print("数组已满，无法插入数据")
        else:
            for i in range(l,x[1]-1,-1):
                a[i]=a[i-1]
            a[x[1]-1]=x[2]
            l+=1
            print(h(a))
    if x[0]==4:
        if l==0:
            print("数组为空，无法删除数据")
        else:
            for i in range(x[1]-1,l):
                a[i]=a[i+1]
            print(h(a))
            l-=1