河南工业“玲珑杯”ch追妹

一道博弈论，比赛时都没有看，，，大水题，回来他们一说就明白了。。哎，，太弱。。

题目描述

n个点的一张无向图，ch站在a点，ch要追的妹子站在b点。r_clover为了让ch安心训练，要阻止ch追妹。ch每走一步，r_clover就会挖断一条路。ch和r_clover均采用最优策略，问ch能不能追到妹子

输入

第一行为数据组数T(T≤10)。
每组数据的第一行为四个数 n,m,a,b(1≤a,b≤n≤20; 1≤m≤80)，分别表示点数，边数，ch的位置，妹子的位置。
之后m行，每行两个数 u,v(1≤u,v≤n)，表示u,v之间有一条无向边。数据保证没有重边和自环（即不会出现u到u的边，也不会出现两条u到v的边）。

输出

对每组数据输出一行，如果ch能够成功追妹，输出chhappy，否则输出chsad。

样例输入

2
2 1 1 2
1 2
3 2 1 3
1 2
2 3
样例输出

chhappy
chsad

由于到达N这个点总要先到达与N相连的点，但当他到达与N相连的点事，r就可以切断这条路。故如果1和N不是直接相连的他就永远也到达不了N点。
不给代码了，简单判断就行。