405025 - 矩形嵌套

有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≤1 000)。 随后的n行，每行有两个数a，b(0＜a，b＜100)，表示矩形的长和宽。

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