题目翻译

（建议看完此题再来）

Ada在拆礼物的时候发现了一个Feodorv送来的特别大的棋盘，现在右上角为$[999999999,999999999]$（$10^9-1$）。

Ada邀请了她得朋友Vinit，打算在这个棋盘上再玩宫殿游戏，但他们最近玩过这个游戏，于是他们决定将规则扩大一些，他们要用五个最重要的棋子来玩——战车、主教、国王、骑士、宫殿。

游戏规则很简单：几个棋子被放在棋盘上，Ada和iVinit轮流走棋，在每步棋中，他们可以选取棋盘上任意一个棋子，并让它向左下方移动，这也意味着与左下角的曼哈顿距离会减少，也同时意味着棋子的坐标不会增加，不能走棋的一方就会输，你能说出谁是赢家吗？（因为Ada是一位女士，所以她先走）

注意：规则与原来的宫殿游戏的规则略有不同。

输入格式

第一行输入一个整数$T$，表示棋局的数量。

接下来的每局棋盘中，先输入一个整数$N$，表示棋子的数量。

在下面$N$行中，输入两个整数$x,y$和一个字符$c$，表示棋子的坐标和棋子（T、B、K、N、P）（分别表示：战车、主教、国王、骑士、宫殿）

输出格式

对于每局棋盘，输出胜者的名字，即Ada或Vinit。

输入\输出样例

输入样例

10
2
7 0 B
3 4 T
2
6 7 K
9 1 B
3
8 7 B
9 4 K
4 4 T
2
8 5 T
6 5 K
3
1 2 P
6 1 B
4 4 P
2
1 2 B
0 9 K
1
1 9 K
3
5 0 K
0 4 B
9 1 K
3
0 4 K
0 5 K
3 2 K
3
6 4 N
1 2 N
0 7 N

输出样例

Ada
Vinit
Ada
Ada
Ada
Vinit
Ada
Ada
Vinit
Vinit

提示\说明

$1 ≤ T,N ≤ 3\times10^5$

$0 ≤ x, y < 10^9$

所有$N$的和不超过$3\times10^5$。