C. Adidas vs Adivon

C. Adidas vs Adivon

Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 29378 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
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\n");
        else printf("Adidas loses\n");
    }
}