SP8850 JUICE - Juice Extractor

Jerry 最近迷上了一款有趣的手游：水果忍者。在这款游戏中，玩家要切掉从屏幕下方弹出的水果，同时如果用一刀切掉两个或更多水果，还能获得额外加分。每个水果被切掉后会破碎，不能再次切割。 经过长期的练习，Jerry 已经成为这个游戏的高手。他可以随时把屏幕上的所有水果切光。Jerry 还有个不好的习惯，就是一次性切掉所有看到的水果，不留任何一个。因此，朋友们都戏称他为“榨汁机”。 如今他更关心如何获得更多的加分。如果 Jerry 一次能切掉至少两个水果，他就能获得与切掉水果数量相同的分数。例如，如果他一次切掉了 4 个水果，就能获得 4 分。 现在，Jerry 已经知道了所有水果的出现和消失时间。在这段时间内，他可以对水果进行切割。他想知道在最佳切割策略下能获得的最高加分是多少。

输入包括多组测试数据。第一行为一个整数 $T$，表示测试数据的组数。（$T \leq 200$） 每组测试数据的第一行为一个整数 $N$，表示水果的总数。（$1 \leq N \leq 1000$） 接下来的 $N$ 行，每行包含两个整数 $X_i$ 和 $Y_i$，分别表示第 $i$ 个水果的出现和消失时间。（$0 \leq X_i \leq Y_i \leq 1000000000$）

对于每组测试数据，输出一个整数，表示 Jerry 所能获得的最大奖励分。请参考样例获取更多细节。 **本翻译由 AI 自动生成**