暂无测试数据。

有 $n$ 个矩形，每个矩形可以用 $a,b$ 来描述，表示长和宽。矩形 $X(a,b)$ 可以嵌套在矩形 $Y(c,d)$ 中当且仅当 $a <c,b<d$ 或者 $b<c,a<d$（相当于旋转 $90$ 度）。例如（$1,5$）可以嵌套在（$6,2$）内，但不能嵌套在（$3,4$）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。

输入格式

第一行是一个正正数 $N(0<N<10)$，表示测试数据组数。

每组测试数据的第一行是一个正正数 $n$，表示该组测试数据中含有矩形的个数 $(n \le 1000)$。

随后的 $n$ 行，每行有两个数 $a,b(0<a,b \le 100)$，表示矩形的长和宽。

输出格式

每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行。

1
10
1 2
2 4
5 8
6 10
7 9
3 1
5 8
12 10
9 7
2 2

5