줄 새치기 (쉬움)

최근 월요일에 정육점이 실제로 고기를 들여온다는 소문이 돌았다. 지금은 월요일 새벽 1시 반이다. 온 동네 사람들이 이미 가게 문이 열리기를 기다리고 있다. 정확히 말하면 $n$명의 사람이 한 줄로 서서 기다리고 있다. 사람들은 줄 순서대로 1번부터 $n$번까지 번호가 붙어 있고, 1번 사람이 지금 가게 문에 가장 가까이 서 있다.

앞으로 몇 시간 동안 어떤 순간에 누군가 요령을 써서 줄의 맨 앞으로 끼어든다. 그런 요령의 예는 다음과 같다.

• 저기 좀 봐, 저거 유명 TV 프로그램 진행자 아니야?
• 좀 비켜 주세요, 아이를 데리고 있어요!
• 저 여기 전에 서 있었어요. 화장실에 잠깐 다녀온 것뿐이에요.
• 이봐, 줄 새치기하는 저 사람 좀 봐. 내가 가서 쫓아낼게!

줄의 맨 앞으로 끼어든 사람들의 순서가 주어진다. 이 모든 일이 끝나면 정육점 문이 열린다. 사람들은 한 명씩 가게에 들어가고, 안에서 고기가 또 들어오지 않았다는 것을 알게 된다. 그러고는 빈손으로 집에 돌아간다.

아무것도 얻지 못하고 가장 오래 기다린 사람을 찾아라. 즉, 모든 새치기가 끝난 뒤 줄의 맨 마지막에 서 있는 사람을 구하라.

입력의 첫 줄에는 테스트 케이스의 개수 $t$가 주어진다. 각 테스트 케이스 앞에는 빈 줄이 하나 있다.

각 테스트 케이스의 첫 줄에는 사람의 수 $n$과 사건의 수 $e$가 주어진다. 이어서 $e$개의 줄에 줄의 맨 앞으로 방금 이동한 사람의 번호가 한 줄에 하나씩 주어진다.

$t = 100$이고 $1 \le n, e \le 100$이라고 가정해도 된다.

각 테스트 케이스마다 한 줄에 양의 정수 하나를 출력한다. 정육점 문이 열렸을 때 줄의 맨 마지막에 서 있는 사람의 번호이다.

첫 번째 테스트 케이스에서 줄은 다음과 같이 바뀐다.

• 처음: (1,2,3)
• 3번 사람이 맨 앞으로 끼어든다: (3,1,2)
• 1번 사람이 맨 앞으로 끼어든다: (1,3,2)
• 3번 사람이 다시 맨 앞으로 끼어든다: (3,1,2)
• 2번 사람이 맨 앞으로 끼어든다: (2,3,1)
• 따라서 맨 끝에 서 있는 사람은 1번이다.

두 번째 테스트 케이스에서 1번 사람이 줄의 맨 앞으로 끼어들어도 줄은 전혀 바뀌지 않는다. 줄의 맨 마지막 사람은 여전히 7번이다.