나무 막대

목공소에 나무 막대 $n$개가 있고, 각 막대에는 길이와 무게가 정해져 있습니다. 막대들은 기계로 한 번에 하나씩 가공됩니다. 각 막대를 가공하기 전에는 기계를 그 막대에 맞게 준비시키는 시간, 즉 작동 준비 시간(setup time)이 필요할 수 있습니다. 작동 준비 시간은 다음 규칙으로 정해집니다.

1. 맨 처음 막대를 가공할 때는 작동 준비 시간 1분이 필요합니다.
2. 길이 $l$, 무게 $w$인 막대를 가공한 직후에 길이 $l'$, 무게 $w'$인 막대를 가공할 때, $l \le l'$ 이고 $w \le w'$ 이면 작동 준비 시간이 필요하지 않습니다. 그렇지 않으면 기계의 도구를 바꿔야 하므로 작동 준비 시간 1분이 필요합니다.

가공 순서는 자유롭게 정할 수 있습니다. 모든 막대를 가공하는 데 필요한 작동 준비 시간의 최솟값을 구하세요.

예를 들어 막대가 $(4,9), (5,2), (2,1), (3,5), (1,4)$ 다섯 개라고 합시다. $(1,4), (3,5), (4,9), (2,1), (5,2)$ 순서로 가공하면 작동 준비 시간이 모두 합쳐 2분이고, 이보다 더 줄일 수 없으므로 답은 2입니다.

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

각 테스트 케이스는 두 줄로 이루어집니다. 첫째 줄에는 나무 막대의 개수 $n$ ($1 \le n \le 5000$)이 주어집니다. 둘째 줄에는 $l_1\ w_1\ l_2\ w_2\ \dots\ l_n\ w_n$이 공백으로 구분되어 차례로 주어집니다. 여기서 $l_i$와 $w_i$는 각각 $i$번째 막대의 길이와 무게이며, 모두 $10000$ 이하의 정수입니다.

각 테스트 케이스마다 필요한 작동 준비 시간의 최솟값을 한 줄에 하나씩 출력합니다.