Description

协会开学定制了一些给ACM校赛选手的参赛纪念品在菜鸟驿站，共计 $n$ 个包裹，学长说谁能帮忙带走最后一个包裹谁就能获得一个纪念品，小张和小王都想得到，但是只有一辆电动车，并且每次最多带走 $x$ 件包裹。

小张和小王决定让小王先拿，然后交替进行。

现在请问给定包裹数量和电动车运载量，谁能获得第一个纪念品？

Input Format

每组测试包含多个测试用例。第一行包含测试用例数量 $t(1 \le t \le 10^5)$ ，下面是测试用例的描述。

每个测试用例一行，每行包含两个整数 $n, x (1 \le n, x \le 10^5)$。

Output Format

对于每个测试用例，如果小张最终获得纪念品则应输出Zhang，反之则输出Wang。

2
10 9
10 10​

Zhang
Wang​

Hint

Note

第一组样例中无论小王拿到几个剩下的包裹都可以被小张一次带走；

第二组样例中小王会一次性将所有奖品带走；