다이아몬드

다이아몬드의 가치는 중량인 캐럿과 선명도로 정해진다. 작지만 선명한 다이아몬드가 크고 선명하지 않은 다이아몬드보다 가치가 높다. 선명도는 0.0부터 10.0까지의 척도로 나타내고, 0.0은 완벽하게 선명한 다이아몬드, 10.0은 결함이 가장 많은 다이아몬드를 뜻한다.

다이아몬드 $N$개의 중량 $w_i$와 선명도 $c_i$가 입력에 나온 순서대로 주어진다. 그 순서를 지키면서 고른 부분열 중에서 중량이 계속 커지고 선명도 값이 계속 작아지는 것의 최대 길이를 구하라. 고른 인덱스가 $i_1 < i_2 < \cdots < i_k$라면 이웃한 모든 쌍에서 $w_{i_j} < w_{i_{j+1}}$이고 $c_{i_j} > c_{i_{j+1}}$이어야 한다. 두 조건 모두 같은 값을 허용하지 않는다.

정보가 다음과 같이 주어진 경우를 보자.

조건을 만족하는 가장 긴 부분열은 길이가 4이고, 다음 네 다이아몬드로 이루어진다.

중량은 계속 커지고 선명도 값은 계속 작아진다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 100$). 각 테스트 케이스의 첫 줄에는 다이아몬드의 개수 $N$이 주어진다 ($1 \le N \le 200$). 이어지는 $N$개의 줄에 각 다이아몬드의 중량 $w_i$와 선명도 $c_i$가 공백으로 구분되어 주어진다 ($0 \le w_i, c_i \le 100$).

각 테스트 케이스마다 중량이 커지고 선명도 값이 작아지는 부분열 중 가장 긴 것의 길이를 한 줄에 출력한다.