1 #include <iostream>
 2 
 3 using namespace std;
 4 struct stick{
 5     int l,w;
 6 }s[5010];
 7 int main()
 8 {
 9     int T;
10     cin>>T;
11     while(T--){
12         int n;
13         cin>>n;
14         for(int i=1;i<=n;i++)
15             cin>>s[i].l>>s[i].w;
16         //对l排序
17         for(int i=1;i<=n-1;i++)
18             for(int j=1;j<=n-i;j++){
19                 if(s[j].l>s[j+1].l){
20                     int t;
21                     t=s[j].l;s[j].l=s[j+1].l;s[j+1].l=t;
22                     t=s[j].w;s[j].w=s[j+1].w;s[j+1].w=t;
23                 }
24             }
25         int sum=0;  //递增序列的个数
26         //对w序列进行筛选
27         while(1){
28             int i;
29             for(i=1;i<=n;i++){  //如果全部为-1，则退出循环
30                 if(s[i].w!=-1)
31                     break;
32             }
33             if(i>n) break;
34             sum++;
35             int num=0;
36             for(i=1;i<=n;i++){
37                 if(num==0 && s[i].w!=-1){
38                     num=s[i].w;
39                     s[i].w=-1;
40                 }
41                 else if(s[i].w!=-1 && s[i].w>=num){
42                     num=s[i].w;
43                     s[i].w=-1;
44                 }
45             }
46         }
47         cout<<sum<<endl;
48 
49     }
50     return 0;
51 }