矩形嵌套

http://acm.nyist.edu.cn/judgeonline/problem.php?pid=16

描述

有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x(a,b)可以嵌套在矩形y(c,d)中當且僅當a<c,b<d或者b<c,a<d（相當于旋轉x90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任務是選出盡可能多的矩形排成一行，使得除最後一個外，每一個矩形都可以嵌套在下一個矩形内。

輸入

第一行是一個正正數n(0<n<10)，表示測試資料組數，

每組測試資料的第一行是一個正正數n，表示該組測試資料中含有矩形的個數(n<=1000)

随後的n行，每行有兩個數a,b(0<a,b<100)，表示矩形的長和寬

輸出

每組測試資料都輸出一個數，表示最多符合條件的矩形數目，每組輸出占一行

樣例輸入

樣例輸出