CF1399F Yet Another Segments Subset

给你 $n$ 个线段，每个线段用左右端点 $l_i, r_i$ 表示。 现在要你从中选出尽量多的线段，使得他们两两之间要么完全不相交，要么其中一个完全包含另一个。 你需要回答 $t$ 次询问。

第一行是一个数字 $t(t\leq1000)$，表示有 $t$ 个查询。 每个查询有 $n(n\leq3000)$ 个线段，每个线段有两个整数 $l_i,r_i(1\leq l_i \leq r_i\leq 2\times10^5)$ 代表左右边界。 同一个查询的所有线段中保证没有两个线段是完全一样的，并且数据保证所有查询的 $n$ 加起来不超过 $3000$。

每个查询输出一行一个数字，代表最多能选多少个满足题意的线段。