SP33820 ADAGAME4 - Ada and Game of Divisors

Ada 与她的朋友 Vinit 在玩除数游戏。游戏规则如下： 它们之间有 $N$ 块石头。两人轮流进行游戏，每一轮的玩家可以选择 $[1,\sigma(N)]$ 石头（其中 $\sigma(N)$ 代表 $N$ 的因子个数）。显然，$N$ 在每轮之后都会发生变化。第一个无法选择（$N=0$）的人将会输。 **由于Ada是一位女士，所以由她开始**。您能判断谁将成为赢家吗？（假设两个玩家都**足够聪明**。）

输入的第一行包含一个正整数 $T$，表示测试数据的组数。 接下来的 $T$ 行，每一行包含一个整数 $N$，表示最初的石头数量。

对于每一个测试数据，输出一行，表示优胜者的名字：`Ada` 或 `Vinit`。

$1 \leq T \leq 10^5$，$1 \leq N \leq 2\times 10^7$