取石子游戲
#include<iostream>
using namespace std;
int gcd(int a, int b){
if(b == 0){
return a;
}
return gcd(b, a%b);
}
void Judge(int gcdd, int n){
int num;
// 判斷有幾個最大公約數
for(int i = gcdd; i <= n; i++){
if(i % gcdd == 0){
num++;
}
}
// 判斷次數
if(num % 2 == 0){cout << "suantou" << endl;}
if(num % 2 != 0){cout << "huaye" << endl;}
}
int main(){
int t;
scanf("%d", &t);
while(t--){
int n, a, b;
scanf("%d %d %d", &n, &a, &b);
int gcdd = gcd(a, b);
Judge(gcdd, n);
}
return 0;
}