#P1503. 善良的zemily学姐

善良的zemily学姐

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.