SP33963 ADAGAME5 - Ada and Palace Game

瓢虫 Ada 和她的朋友 Vinit 发明了一种叫“宫殿”的游戏。 几座宫殿被放在棋盘上，Ada 和 Vinit交互移动，在每一步其中，他们可以选择棋盘上的任意一座宫殿，让它向左下方移动，这也意味着离左下角的曼哈顿距离会减少，不能移动的一方就会输，你能判断谁是赢家吗？ 注：两个宫殿可以共享一个棋盘（把它们叠在一起），并且因为Ada是一名女士，所以她会先走。 这个棋盘是 Ada 的好朋友 Feodorv 的礼物，但他不懂得下棋，所以左下角不是 $a1$ 而是 $[0,0]$，右上角不是 $h8$ 而是 $[2999,2999]$。

第一行输入一个整数 $T$，表示测试样例的数量。 对于每个测试样例，先输入一个整数 $N$，表示宫殿的数量。 在接下来的 $N$ 行中，输入两个整数 $x$ 和 $y$，表示宫殿的坐标。

对于每个测试样例，输出获胜者的名字，即 Ada 或 Vinit。

$1 \leq T,N \leq 3\times10^5$。 $0 \leq x, y < 3000$。 所有 $N$ 的和不会超过 $3\times10^5$。