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 fourdigit 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)
Input
First line of input will consist T ≤ 200 number of testcases. Each testcase will consist of four digit number 0 ≤ N < 10^{4} [the original number] and 0 ≤ M ≤ 100 [the number of turns].
Output
For each testcase, 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
jarvis_1997:
20170722 09:55:44
@morass: Good day to you....... 

gangwar_123:
20170704 13:50:46


sultania23:
20170629 17:25:21
game theory comes to rescue!!! 

akash619j:
20170531 08:23:37
My #49th! 

deadpool_18:
20170527 06:48:52
can you guys give me some testcases to check for?


wk1948:
20170517 04:59:56
awsome problem Last edit: 20170517 05:15:11 

shubham8_:
20170514 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:
20170430 02:50:40
@muneebaadil: Good day to you  yes, any digit can be incremented:: 0084 can become {1084,0184,0094,0085}


muneebaadil:
20170428 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. 

piuspbd:
20170327 00:37:54
Awesome! 
Added by:  morass 
Date:  20160906 
Time limit:  4.5s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 GOSU 