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 l10: 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 l0: print("数组为空，无法删除数据") else: for i in range(x[1]-1,l): a[i]=a[i+1] print(h(a)) l-=1