10571 - 疊方塊   

Description

給n個 長ai 寬bi 高度1的方塊(不能旋轉),現在堆一些方塊,疊的每塊個方塊長寬都必須比下面哪一塊方塊還小

問最多能疊幾個

Input

第一行測資筆數T

每筆測資第一行方塊個數n<=10^5

之後每行兩個正整數ai, bi<=10^9,該方塊的長與寬

Output

每筆測資輸出一個整數:最多能疊的方塊數

Sample Input  Download

Sample Output  Download

Tags




Discuss