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 optimally - can you decide who is the winner?

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

Input

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].

Output

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

Example Input

5
0000 0
5566 3
3333 10
9999 9
1234 30

Example Output

Vinit
Ada
Ada
Vinit
Ada

hide comments
code_aim: 2018-06-04 21:43:01

Can anyone provide me a test case as my code is failing at test case 8?

magicarp: 2018-05-29 18:40:19

@morass I hope you are doing great. I think there are test cases with N > 9999 or M > 100. When I check for them in my submission, it gives me WA. When I don't, it gives me RE. Please check. Thank you.

EDIT: Please Discard

Last edit: 2018-05-29 18:54:13
sinersnvrsleep: 2018-03-24 15:54:40

hi morass nice question getting constantly wrong answer on test case 7 i think my logic is correct plz help

manya_cod4: 2017-12-08 10:37:57

when i am submitting, after 8 testcase, Runtime exception is getting thrown. When i am running locally, no test case i am able to find that is throwing RE. I am running in java. Any suggestions @morass?

kspoj: 2017-11-18 10:48:50

Guys I'm stuck,
Getting WA ...
Dunno what's wrong with my solution. (using 3D DP i.e., memo[n][m][player] )
Could you please suggest some cases where this might fail...?

Last edit: 2017-11-18 10:49:01
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.......

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

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