Description

幼儿园的孩子们正在做游戏，每个人都有自己的帮派，帮派之间打架，然后赢者吞并弱者扩大自己的势力。最开始每个孩子的帮派中只有自己，然后接下来有会有两个人打架，这两个人会集结自己所属的势力开始打架，打赢的一方就会吞并输的一方，当然如果x，y是一个势力的结果相当于不变啊。有些聪明的小朋友会将自己的糖分给其他小朋友引诱他离开所属势力加入到自己势力。又有一些小朋友会对现在的势力不满，然后反叛出去自立门户。

作为打架的双方，只有人数大于另一方才能打赢。即：人数相等则没有输赢，两个帮派没有变化。

幼儿园里面共有N个孩子，接下来有M次操作，操作有如下4种
1) query 查询现在有多少个势力。
2) fight x y 表示x，y打架.并输出"z is winner!"胜利的一方(z是x或y),入过没有打平则输出"Either is winner!".
3) tempt x y 表示x诱惑y、将y拉入x的势力。
4) revolt x 表示x反叛，（自立门户）。

Input

第一行输入一个T代表有T组数据
接下来第一行有两个整数N,M，代表N个孩子，M次操作。
接下来有M行。每行输入有如下三种。
1) query
2) fight x y
3) tempt x y
4) revolt x

1<=T<=10;
1<=N,M<=100000;
1<=x,y<=N;

Output

第一行输出"Case #x:"，表示第x组测试数据。
接下来输出查询结果，每个结果占一行。

Sample

Input

1
5 9
query
tempt 1 2
query
fight 4 5
query
fight 2 3
query
revolt 2
query

Output

Case #1:
5
4
Either is winner!
4
2 is winner!
3
4

Limitation

1000 ms, 32 MB for each test case.

Hint