티셔츠 고르기

일리야, 이반, 블라드는 오랫동안 한 팀으로 대회에 나가고 있다. 올해 열린 대회는 $n$개이고, 대회마다 티셔츠를 하나씩 받았다. 티셔츠에는 받은 대회 순서대로 $1$번부터 $n$번까지 번호를 붙인다.

세 사람에게는 각각 가장 좋아하는 티셔츠, 그다음으로 좋아하는 티셔츠와 같은 선호 순서가 있다. 즉 각자 크기가 $n$인 순열이 하나 있고, 그 순열은 가장 좋아하는 티셔츠부터 가장 덜 좋아하는 티셔츠까지 좋아하는 정도가 줄어드는 순서로 나열한 것이다.

세 사람은 다음 대회에 같은 티셔츠를 입고 나가려고 한다. 그런데 선호가 서로 달라서 이렇게 정하기로 했다. 종이에 $1$부터 $n$까지 적어 두고, 일리야, 이반, 블라드 순서로 돌아가며 목록에서 번호를 하나씩 지운다. 마지막에 남은 번호가 세 사람이 입을 티셔츠 번호다.

세 사람 모두 최적으로 행동한다. 즉 마지막에 남는 번호가 자기 선호 순서에서 되도록 앞에 오도록 번호를 지운다. 세 사람이 결국 입게 될 티셔츠 번호를 구하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 첫 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 50$)가 주어진다. 이어서 테스트 케이스가 하나씩 주어진다.

각 테스트 케이스의 첫 줄에는 티셔츠의 개수 $n$ ($1 \le n \le 13$)이 주어진다.

다음 줄에는 일리야의 선호 순서인 $1$부터 $n$까지의 순열이 주어진다.

다음 줄에는 이반의 선호 순서인 $1$부터 $n$까지의 순열이 주어진다.

다음 줄에는 블라드의 선호 순서인 $1$부터 $n$까지의 순열이 주어진다.

번호를 지우는 순서는 일리야, 이반, 블라드이고, 번호 하나만 남을 때까지 이 순서를 반복한다.

각 테스트 케이스마다 일리야, 이반, 블라드가 대회에서 입게 될 티셔츠 번호를 한 줄에 하나씩 출력한다.