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。

样例输入

22 1 1 21 23 2 1 31 22 3

样例输出

chhappy

chsad
#include<stdio.h>
#include<string.h>
int s[1000][1000];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(s,0,sizeof(s));
        int n,m,a,b;
        scanf("%d%d%d%d",&n,&m,&a,&b);
        int x,y;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&x,&y);
            s[x][y]=s[y][x]=1;
        }
        if(s[a][b]==1||a==b)
            printf("chhappy\n");
        else
            printf("chsad\n");
    }
return0;
}