So I am kind of stuck in a problem related to game theory!

Any help will be appreciated!

Problem: Anjali and Vaibhavi are playing a game with a pile of N coins. In this game, Anjali and Vaibhavi make their respective moves alternately, starting with Anjali. In a turn, a player can remove x coins from the pile if x satisfies : 1<= x <= n x & n = 0 (bitwise and of x and n is 0.) where 'n' is the size of the pile in the current turn. The player who is unable to make a move loses the game. Given the initial number of coins in a pile, determine who would win the game. Assume that both the players play optimally throughout the game.

Input Format: First-line denotes t i.e. number of test cases Next ‘t’ lines contain n where n is the number of coins in the pile as the game commences.

Output Format: For each test case, print the winning player’s name (case sensitive).

Constraints: 1 <= t <= 10^5 1 <= n <= 10^18

Sample Input: 5 1 2 3 4 5 Sample Output: Vaibhavi Anjali Vaibhavi Anjali Anjali

Explanation: 1st test case: Anjali can't make a move so Vaibhavi wins. 2nd test case: Anjali can remove 1 coin because 1&2=0 then 1 coin left so Vaibhavi can't make a move so Anjali wins. 3rd test case: Anjali can't make a move, so Vaibhavi wins. And so on.