HDU 5512

#include <iostream>
#include <cstdio>

using namespace std;

int gcd(int a, int b) {
return a == 0 ? b : gcd(b%a, a);
}

int main() {
int T;
scanf("%d", &T);
for(int cas = 1; cas <= T; cas++) {
int n, a, b;
scanf("%d%d%d", &n, &a, &b);
printf("Case #%d: ", cas);
if((n / gcd(a, b)) & 1) puts("Yuwgna");
else puts("Iaka");
}
return 0;
}