You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

zemily学姐最近无奈被迫沉迷学习，每天熬夜预习功课(然并卵)，导致zemily学姐心力憔悴，脑袋非常不够用，但是她刚好有一个非常疑惑的问题迫切想要知道答案，你能帮帮快秃头的学姐吗，QAQ？

Description

学姐家养了两只宠物，压压和仙仙，它们最近老是抢东西，搞的学姐头都大了。但是学姐知道它们一旦分出胜负就会和好如初，所以希望你能判断出谁最后能胜利。假设学姐家有n个橘子(means一个长度为n的序列，首尾算作相连)，压压和仙仙轮流拿，每次可以拿走连续的【1，k】个，最后拿完的胜利。(ps：如果第三个被拿走了，那么第四个和第二个不算连续) 哦，因为压压一直很凶，所以压压必定第一个开始拿。

Format

Input

首先输入t（0<t<=1e6+5），保证会有t组数据，每组数据包括两个数n和k，题目保证0<(k,n)<=1e9.

Output

对于每一组样例，如果压压胜利的次数多于仙仙就输出“压压必胜！”，小于就输出“仙仙必胜！”，相等时就输出“你们不要再抢了啦！”。（咦惹，你真的好机车喔QvQ）

Samples

3
4 1
4 4
5 3

3
1111111 7
5 5
3 1

仙仙必胜！

压压必胜！

Limitation

1s, 1024KiB for each test case.