阴影即吾盾

题目描述

Zhakan s'ak-ash!!!

ModricWang完成了暗影疾行，成为了一名黑暗圣堂武士。

黑暗圣堂武士自身有一个阴影值，环境有另一个阴影值。如果二者存在不等于1的公约数，则可以在此环境下隐身。

给出一些王助教的自身阴影值和环境阴影值，求王助教能否在此环境下隐身。

输入

第一个数为数据组数n

接下来n行，每行2个整数s1,s2(s1,s2为在long long范围内的正数)

输出

对于每组数据，输出一行，如果可以隐身，输出“Zhakan s ak-ash” 否则输出“Ik s abeel”

(建议直接复制字符串，并且不要复制漏了，不要因为这样的原因丢分)

输入样例

3
97 99
96 99
27 272727272727

输出样例

Ik s abeel
Zhakan s ak-ash
Zhakan s ak-ash

HINT0

维基百科中对于欧几里得辗转相除法求最大公约数的解释如下：

HINT of HINT0

在a，b为正整数且a>=b的前提下，设gcd(a,b)为a和b的最大公约数，总有gcd(a,b)=gcd(b,a-b)

推广该式，得到gcd(a,b)=gcd(b,a%b)，其中%表示取模运算