ADAGAME - Ada and Game

Ada the Ladybug is playing Game of Digits against her friend Velvet Mite Vinit. The game is played in following manner: At first, there is a four-digit number and a number of moves. Both Ada and Vinit take turns alternately (beginning with Ada). Both of them must increase ANY digit of the number, but if the digit was 9 it will become 0.

For example number 3590 can be expanded to: 4590,3690,3500 or 3591. If after all turns the number is greater than the original number, Ada wins - otherwise Vinit is the winner. Both of them play optimaly - can you decide who is the winner?

PS: It is possible, that Ada will have one more turn (if number of turns is odd)


First line of input will consist T ≤ 200 number of test-cases. Each testcase will consist of four digit number 0 ≤ N < 104 [the original number] and 0 ≤ M ≤ 100 [the number of turns].


For each test-case, print the name of winner ("Ada" or "Vinit").

Example Input

0000 0
5566 3
3333 10
9999 9
1234 30

Example Output


hide comments
lord_poseidon: 2017-09-16 11:02:00

AC in one go

jarvis_1997: 2017-07-22 09:55:44

@morass: Good day to you.......

gangwar_123: 2017-07-04 13:50:46

sultania23: 2017-06-29 17:25:21

game theory comes to rescue!!!

akash619j: 2017-05-31 08:23:37

My #49th!

deadpool_18: 2017-05-27 06:48:52

can you guys give me some test-cases to check for?
coz i can't find any wrong test case

Last edit: 2017-05-27 10:06:50
wk1948: 2017-05-17 04:59:56

awsome problem

Last edit: 2017-05-17 05:15:11
shubham8_: 2017-05-14 23:29:22

I dont understand the time limit, I was using string and to convert it into int I was calling a function it was giving tle and when I wrote two for loop lines at the same place it got passed :(

morass: 2017-04-30 02:50:40

@muneebaadil: Good day to you - yes, any digit can be incremented:: 0084 can become {1084,0184,0094,0085}

Good Luck & Have Nice Day

muneebaadil: 2017-04-28 20:30:41

@morass, suppose we arrive at number 0084, can it become 1084 or 0184? Or most significant zeroes cannot be incremented? Kindly clarify, thanks.

Added by:Morass
Time limit:4.5s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU