While waiting for trick or treating to begin, Vlad and his daughter Vera decided to play a game. They lay out their candy into piles such that exactly of the piles have an odd number of candies.
Starting with Vera, the two players take turns making modifications to the piles of candy. Each player’s turn consists of performing one of the following two actions:
- Taking two piles of candy and adding them together to create a new pile.
- Removing a pile of candy from the game.
When there is only one pile left, if it contains an odd number of candies, then Vera wins. Otherwise, Vlad wins. If both players play optimally, can you determine who will win?
The first line of input one integer , the number of games Vera and Vlad play.
The next lines each contain two integers describing the starting position of a game.
For each game that Vera and Vlad play, determine who is the winner.
Sample Input 1
3 2 1 3 2 4 3
Sample Output 1
Vera Vlad Vera