테이블 옮기기

어느 회사가 아래 그림과 같은 건물의 한 층 전체를 사용하고 있다. 이 층의 방들은 그림처럼 번호가 매겨져 있다.

복도를 사이에 두고 양쪽에 각각 200개, 모두 400개의 방이 있다. 이 회사는 여러 방을 리모델링하기 위해 테이블을 이 방에서 저 방으로 여러 번 옮겨야 한다. 그런데 복도가 좁아서 한 번에 테이블 하나만 지나갈 수 있다.

테이블 하나를 한 방에서 다른 방으로 옮기는 데에는 10분이 걸린다. $i$번 방에서 $j$번 방으로 옮기는 동안에는 $i$번 방 앞 복도부터 $j$번 방 앞 복도까지의 구간이 사용된다. 같은 10분 동안 사용하는 복도 구간이 서로 겹치지 않는 작업들은 동시에 진행할 수 있다.

예를 들어 30번 방에서 50번 방으로 옮기는 작업과 60번 방에서 90번 방으로 옮기는 작업은 사용하는 복도가 겹치지 않으므로 동시에 할 수 있다. 11번 방에서 12번 방으로 옮기는 작업과 14번 방에서 13번 방으로 옮기는 작업도 겹치는 구간이 없어 동시에 할 수 있다.

반면 20번 방에서 40번 방으로 옮기는 작업과 31번 방에서 80번 방으로 옮기는 작업은 31번 방 앞부터 40번 방 앞까지의 복도가 겹치므로 동시에 할 수 없다. 1번 방에서 4번 방으로 옮기는 작업과 3번 방에서 6번 방으로 옮기는 작업 역시 3번 방 앞 복도를 함께 써야 하므로 동시에 할 수 없다.

각 방에는 많아야 하나의 테이블이 들어오거나 나간다. 모든 테이블을 옮기는 데 필요한 최소 시간을 구하여라.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫 줄에는 옮기는 작업의 수 $N$ ($1 \le N \le 200$)이 주어진다. 이어지는 $N$개의 줄에는 각각 두 양의 정수 $s$와 $t$가 주어지며, 이는 $s$번 방에서 $t$번 방으로 테이블을 옮긴다는 뜻이다. 방 번호는 1 이상 400 이하이며, 한 테스트 케이스 안에서 같은 방 번호는 많아야 한 번만 등장한다.

각 테스트 케이스마다 모든 테이블을 옮기는 데 필요한 최소 시간(분)을 한 줄에 하나씩 출력한다.