震为雷，临危不乱，亨通畅达；巽为风，柔顺伸展，厚载万物。 震卦：洊雷，震，君子以恐惧修省。一口金钟在淤泥，人人拿着当玩石，忽然一日钟悬起，响亮一声天下知。 巽卦：随风，巽，君子以申命行事。一叶孤舟落沙滩，有篙无水进退难，时逢大雨江湖溢，不用费力任往返。 算卦先生来问你，对于每个他给出的无向图，是否存在一条路径能够经过所有边恰好一次，并且经过所有点？不需要满足最后回到起点。

输入描述:

第一行一个数 ，表示有 组数据。对与每组数据，第一行有两个数 ，接下去 行每行两个数 描述一条无向边 。图不保证联通。

输出描述:

对于每组数据，如果存在，输出  ，否则输出 。