#4748. 修理宝塔

修理宝塔

问题描述

n n 座塔在牛首山和云台山之间的红觉寺中直立着,从 1 1 n n 进行标记。然而,只有两座(标记为 a a b b ,其中 1abn 1 \le a \neq b \le n )经受住了时间的考验。

两位和尚,Yuwgna 和 Iaka,决定让荣耀再次伟大。他们轮流建造塔,Yuwgna 先开始。对于每一次,如果存在两座直立的塔,分别标记为 j j k k ,使得 i=j+k i = j + k i=jk i = j - k ,则可以重建一座标记为 i(i{a,b}and1in) i(i \notin \{a,b\} \text{and} 1 \le i \le n) 的新塔。每座塔只能重建一次。

这是一个游戏。无法重建新塔的和尚将输掉比赛。

输入

第一行包含一个整数 t(1t500) t(1 \le t \le 500) ,表示测试用例的数量。 对于每个测试用例,第一行提供正整数 n (2n20000) n~(2 \le n \le 20000) 和两个不同的整数 a a b b

输出

对于每个测试用例,输出获胜者(“Yuwgna”或“Iaka”)。他们每次都会做出最佳决策。

输入示例

16
2 1 2
3 1 3
67 1 2
100 1 2
8 6 8
9 6 8
10 6 8
11 6 8
12 6 8
13 6 8
14 6 8
15 6 8
16 6 8
1314 6 8
1994 1 13
1994 7 12

输出示例

Case #1: Iaka
Case #2: Yuwgna
Case #3: Yuwgna
Case #4: Iaka
Case #5: Iaka
Case #6: Iaka
Case #7: Yuwgna
Case #8: Yuwgna
Case #9: Iaka
Case #10: Iaka
Case #11: Yuwgna
Case #12: Yuwgna
Case #13: Iaka
Case #14: Yuwgna
Case #15: Iaka
Case #16: Iaka