有一个长度为N的二维数组A，可任意排序，求排序后最长上升子序列的长度(二维均严格递增)。

第一行一个正整数T(T<=30)，表示共有T组数据。
对于每组数据，第一行一个正整数N(1<=N<=100000)。
接下来N行，每行两个数，表示元素Ai的二维wi，hi(1<=wi,hi<=100000)。

对每组数据输出一行，即最长上升子序列的长度。