有 n 个矩形，每个矩形可以用两个整数a、b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中，当且仅当a＜c，b＜d，或者b＜c，a＜d（相当于把矩 形X旋转90°）。 例如，(1, 5)可以嵌套在(6, 2)内，但不能嵌套在(3, 4)内。
你的任务是选出尽量多的矩形排成一行，使得除了最后一个之外，每一个矩形都可以嵌套在下一个矩形内。
如果有多解，矩形编号的字典序应尽量小。
第一行是一个正正数N(0<N<10)，表示测试数据组数。
每组测试数据的第一行是一个正整数 n，表示该组测试数据中含有矩形的个数(n<=1000)
随后的n行，每行有两个数a,b(0<a,b<100)，表示矩形的长和宽
每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行
1 10 1 2 2 4 5 8 6 10 7 9 3 1 5 8 12 10 9 7 2 2
5