CF2034G1 Simurgh's Watch (Easy Version)

传说中，神鸟 [Simurgh](https://www.eavartravel.com/blog/2023/11/3/140727/simurgh/) 需要监管大片土地，她召集了 $ n $ 名警惕的战士帮忙。每个战士在特定的时间段内保持警戒，这个时间段用 $ [l_i, r_i] $ 表示，其中 $ l_i $ 和 $ r_i $ 分别为开始和结束时间，都是包含在内的正整数。 然而，Simurgh 的顾问 [Zal](https://asia-archive.si.edu/learn/shahnama/zal-and-the-simurgh/) 担心，如果多个战士在同一时间值守且都穿着相同颜色的衣服，会造成混淆。因此，为了防止这种情况发生，在任何时刻（可以是非整数时间）的战士中，至少要有一种颜色是由恰好一个战士穿着的。 我们的任务是：确定需要的最少颜色数，并为每个战士的时间段 $ [l_i, r_i] $ 分配一种颜色 $ c_i $，使得无论在哪一个时间 $ t $（被某个时间段包含在内），至少有一种颜色只出现在一个战士上。

第一行包含一个整数 $ t $ （$ 1 \leq t \leq 10^4 $）——表示测试用例的数目。 每个测试用例包含以下内容： - 第一行是一个整数 $ n $ （$ 1 \leq n \leq 2 \cdot 10^5 $）——表示 Simurgh 派出的战士数量。 - 接下来的 $ n $ 行中，每行包含两个整数 $ l_i $ 和 $ r_i $ （$ 1 \leq l_i \leq r_i \leq 10^9 $）——分别表示第 $ i $ 个战士的值班开始和结束时间。 所有测试用例中 $ n $ 的总和不超过 $ 2 \cdot 10^5 $。

对于每个测试用例： - 首先输出要使用的最少的颜色数量 $ k $。 - 接下来输出一行 $ n $ 个整数 $ c_i $（$ 1 \leq c_i \leq k $），代表为第 $ i $ 位战士分配的颜色。

可以将每个战士的值班时间段视作 X 轴上的一个区间： - 在测试用例 1 中，有两个彼此不重叠的区间，因此可用相同颜色。 - 在测试用例 2 中，时间点 2 是公共的，因此不能使用相同颜色。 - 在测试用例 3 中，区间可以按下图所示进行着色：  - 在测试用例 4 中，区间的着色方式如下图所示：  - 在测试用例 5 中，区间着色如下图所示。右侧图是错误的着色示例；在时间点 $ 5.5 $ 时，没有唯一颜色：  **本翻译由 AI 自动生成**