C. Adidas vs Adivon

Time Limit: 1000ms

Case Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format: %lld Java class name: Main

Font Size:

“我们坐在高高的土堆上面。听妈妈讲阿迪王的事情。我出生在一个不太普通的家庭，妈妈会预知术。在我小的时候，妈妈就常跟我说：‘在未来的世界。有一种叫阿迪王的东西成为比石油、黄金还重要的东西……’那时，我痴痴地听着。一听就到半夜，听到入迷。任由鼻涕流到自己的嘴里。长大后，我最终知道阿迪王是什么东西。它是对于亿万人来说比自身生命还重要的神物……”

就我所知，一双普通的阿迪王人造革鞋的日常维护费就非常惊人了，有些亿万富翁购买了阿迪王的产品后由于不堪负担产品的日常维护费用而宣布个人破产。

“I'm coming!!!”

可是，Adidas这个从来没有听过的牌子竟然告Adivon商标侵权了！

。这是Adivon粉丝们不能容忍的！！！所以在一个夜黑风高的晚上，一位高贵的Adivon粉丝与还有一位Adidas屌丝约战于华山之巅。作为21世纪的新青年，他们选择了智力对抗，来一局博弈定胜负。

他们拿出了一张长和宽都是正整数的纸片，每次，当前一方能够选择将纸片水平或竖直撕成相等的两半（平行于长边或宽边）。扔掉一半。可是要求撕完后剩下的那部分纸片长和宽依然是正整数。直到有一方不能再撕，该方即输掉这场博弈。

Adivon的粉丝那是相当大度的。所以每次都是Adidas屌丝先手。

Input

第一行一个整数N(2<=N<=2000)，表示他们进行了多少局博弈。

接下来N行，每行两个正整数L和H（1<=L,H<=1000000）。表示该局纸片的初始长宽。

Output

对于每一局游戏，输出一行。假设Adivon粉丝胜利则输出"Adivon prevails"。否则Adivon粉丝将发动神技。改变游戏结局，此种情况输出"Adidas loses".

Sample Input

2
1 2
2 2

Sample Output

Adidas loses
Adivon prevails

#include<stdio.h>
int main()
{
    int n,a,b,k;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
        k=0;
        while(a%2==0)
        {
            k++; a/=2;
        }
        while(b%2==0)
        {
            k++; b/=2;
        }
        if(k%2==0)printf("Adivon prevails
");
        else printf("Adidas loses
");
    }
}