如果你已经完成了本题，可以考虑本题加强版。
给定 个闭区间 。求最多能选取多少个区间，使所选区间中任意两个 相交 的区间均 有公共端点。
称两个闭区间 相交，当且仅当 且 。 称两个闭区间 有公共端点，当且仅当 ，， 或 。
本题有多组测试数据。
输入的第一行包含一个正整数 ，表示测试数据的组数。
接下来依次输入 组测试数据。对于每组测试数据：
对于每组测试数据，输出一行一个整数，表示所选区间个数的最大值。
4 3 1 3 2 2 1 1 5 1 3 2 3 4 5 3 5 1 4 8 1 4 2 4 3 4 1 2 2 3 1 3 3 5 4 5 16 1 4 2 4 3 4 1 2 2 3 1 3 3 5 4 5 5 8 6 8 7 8 5 6 6 7 5 7 7 9 8 9
2 4 6 12
对于第一组测试数据，可选取 两个区间。可以证明，不存在选取更多区间的方案。
对于第二组测试数据，可选取 四个区间。可以证明，不存在选取更多区间的方案。
本题采用子任务捆绑测试。
对于所有测试数据，保证 ，，。
::cute-table{tuack}
