Cho \(n\) thanh gỗ hãy sắp xếp các thành gỗ thành các hàng sao cho ít hàng nhất có thể, biết thanh gỗ có chiều rộng \(w_2\) và chiều dài \(l_2\) sắp được sau thanh gỗ có chiều rộng là \(w_1\) chiều dài \(l_1\) nếu \(w_2<w_1\) và \(l_2<l_1\)

Input:

- Dòng đầu là số test t < 20.

- Mỗi test gồm 2 dòng:

      + Dòng đầu gồm 1 số nguyên dương \(n\) (\(n \leq 20000\)).

      + Dòng tiếp theo chứa 2*\(n\) số nguyên dương \(w_i\) và \(l_i\) bé hơn 20000.

Output: In ra mỗi test một dòng là số hàng bé nhất tạo thành.