회의실 배정

어느 공과대학에는 학과 행사와 회의에 쓰는 큰 회의실이 하나 있다. 회의실은 미리 예약해야 쓸 수 있다. 하루에 쓸 수 있는 시간은 10시간뿐인데 회의실을 쓰려는 행사는 여러 개이므로, 가장 좋은 운영 방침은 하루에 여는 행사 수를 최대로 만드는 것이다.

회의실은 시각 $0$부터 시각 $10$까지 비어 있다. 후보 행사마다 시작 시각과 종료 시각이 주어질 때, 시간이 겹치지 않게 행사를 골라 하루에 열 수 있는 행사 수의 최댓값을 구하는 프로그램을 작성하시오. 한 행사가 끝나는 시각에 다른 행사를 시작해도 된다.

첫째 줄에 날짜 수, 즉 테스트 케이스 수를 나타내는 양의 정수 $n$이 주어진다. ($1 \le n \le 100$)

이어서 테스트 케이스마다 후보 행사의 시각이 한 줄에 하나씩 주어진다. 한 테스트 케이스의 행사는 20개보다 적다. 각 줄에는 정수 두 개, 시작 시각 $s$와 종료 시각 $f$가 빈 칸을 사이에 두고 주어진다. ($0 \le s \le 9$, $1 \le f \le 10$, $s < f$) 행사는 최소 1시간을 쓴다.

0 0이 적힌 줄은 그 테스트 케이스의 끝을 뜻한다.

테스트 케이스마다 회의실에 배정할 수 있는 행사 수의 최댓값을 한 줄에 출력한다.