파이썬 리스트의 insert()를 사용하면 간단하게 해결할 수 있다.
for tc in range(1,int(input())+1):
N,M,L = map(int,input().split())
arr=list(map(int, input().split()))
for _ in range(M):
index, num = map(int,input().split())
arr.insert(index, num)
print(f'#{tc} {arr[L]}')