计算客练习题：取石子游戏

题解：设 d=gcd(a,b)，那么 a，b 都是 d 的倍数，a+b和a-b也一定是 d 的倍数。然后看 1~n 范围内有多少个数是 d 的倍数，奇数个就是先手赢，偶数个就是后手赢
下面g函数是gcd函数。
C语言AC代码：

#define l long
l g(l a,l b){return b?g(b,a%b):a;}
main() {
	l t,n,a,b;
	scanf("%d",&t);
	while(t--) {
		scanf("%ld%ld%ld",&n,&a,&b);
		printf("%s\n",n/g(a,b)%2?"huaye":"suantou");
	}
}