2022 天梯赛选拔赛

Problem K. 弥明超时空(25分)

弥明破解了阵法，并且发现，只要向阵法输送特高压电，该阵法就能改变强电流里电子的性质，从而打破时空规则，最终有望实现穿越！(物理学家：喵喵喵？？？)

为了产生特高压电，弥明采购了 nn 个编号从 11 到 nn 递增的变电箱和 mm 条高压电线，并将变电箱用电线相连，最后将其中若干个变电箱连向电源，以及一个变电箱连向阵法，就能输送强大的电流到阵法里。为了达到目标，构造的电路需要满足如下限制：

  1. 每条电线一端连接一个变电箱，另一端连接另一个变电箱
  2. 选中其中一个变电箱作为宿变电箱让其连向阵法后，其他所有变电箱都能直接或间接通过电线使电流流向该变电箱，以提供最强的电流
  3. 变电箱间不能形成闭环，即从任一个变电箱出发不能经由若干不重复的电线后回到自身，否则会产生短路爆炸

弥明求助了白茶等人，并收到了若干变电箱的电路图方案，但是所有方案都未选取宿变电箱。弥明想要知道，对给定的电路图，是否存在一种选取宿变电箱的方案，使其满足上述限制。请注意你不能对电路图增删变电箱或高压电线。

输入

首先输入一行一个整数 T(1≤T≤10)T(1\le T\le 10) ，代表电路图数量

对每张电路图，输入一行两个整数 n,m(2≤n≤2×105,1≤m≤n(n−1)2)n,m(2\le n\le 2\times 10^5,1\le m\le\dfrac{n(n-1)}2) ，代表变电箱数和电线数

接下来输入 mm 行，每行两个整数 u,v(1≤u,v≤n)u,v(1\le u,v\le n) ，代表电路存在一条连向编号为 u,vu,v 的变电箱的高压电线

保证 1≤∑n,∑m≤2×1051\le\sum n,\sum m\le 2\times 10^5

输出

对每张电路图，若存在满足题意限制的方案，输出 Chronosphere ready ，否则输入 Low power

样例

标准输入 复制文本 
4
2 1
1 1
4 2
1 2
3 4
4 4
1 2
2 3
3 4
4 2
5 4
1 2
1 3
1 4
1 5
标准输出 复制文本 
Low power
Low power
Low power
Chronosphere ready

提示

第一张电路图唯一一条电线两端连向同一个变电箱，不满足限制 1,2,31,2,3

第二张电路图无论如何选取宿变电箱，都不满足限制 22

第三张电路图变电箱 2,3,42,3,4 形成闭环，不满足限制 33

第四张电路图至少存在两种方案，例如以 11 或 22 作为宿变电箱均可满足限制

本题电学知识纯属虚构，请以科学知识为准；且弥明行为危险，请勿模仿 （｡≧ _ ≦｡）

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 34
通过 9

A B C D E F G H I J K L M N O

题目存在部分分，请使用合适的做题策略答题