阿米娅和张博士在方舟上玩起了游戏。从左到右有n堆源石，每堆有ai个（a1,a2...an）。双方轮流从最左边第一个非空堆中拿任意正数个源石，拿取的数量不能超过那堆源石现有的数量且至少为1个。试问，如果张博士先进行操作，那么阿米娅和张博士谁有必胜的策略？如果张博士有必胜的策略，输出“Doctor”，否则输出“Amiya”。
举个例子，比如现在有[3 1 3]三堆源石。张博士先拿走第一堆的三个，阿米娅只能拿走第二堆的一个，然后张博士再拿走最后一堆的三个，所以张博士有必胜的策略。
阿米娅和张博士在方舟上玩起了游戏。从左到右有n堆源石，每堆有ai个（a1,a2...an）。双方轮流从最左边第一个非空堆中拿任意正数个源石，拿取的数量不能超过那堆源石现有的数量且至少为1个。试问，如果张博士先进行操作，那么阿米娅和张博士谁有必胜的策略？如果张博士有必胜的策略，输出“Doctor”，否则输出“Amiya”。
举个例子，比如现在有[3 1 3]三堆源石。张博士先拿走第一堆的三个，阿米娅只能拿走第二堆的一个，然后张博士再拿走最后一堆的三个，所以张博士有必胜的策略。
第一行包含一个整数t（1≤t≤1000）-测试用例的数量。 接下来的2t行包含测试用例的描述。
每个测试用例的第一行包含一个整数n（1≤n≤1E5）-堆数。
每个测试用例的第二行包含n个整数a1，…，an（1≤ai≤1E9），其中ai表示第i堆中的源石数。
保证所有测试用例的n之和不超过1E6。
7 3 2 5 4 8 1 1 1 1 1 1 1 1 6 1 2 3 4 5 6 6 1 1 2 1 2 2 1 1000000000 5 1 2 2 1 1 3 1 1 1
Doctor Amiya Amiya Doctor Doctor Amiya Doctor
在第一个测试案例中，张博士将赢得比赛。他的制胜策略是：
张博士应该从第一堆中拿走源石。他将拿1块源石。堆中的源石数量为[1,5,4]。
阿米娅应该从第一堆中拿走源石。她将拿1块源石，因为她不能再拿其他数量的源石。堆中的源石数为[0,5,4]。
因为第一堆是空的，所以张博士应该从第二堆中拿走源石。他将拿4块源石。堆中的源石数为[0,1,4]。
阿米娅应该从第二个堆中拿走源石，因为第一个堆是空的。她将拿1块源石，因为她不能再拿其他数量的源石。堆中的源石数为[0,0,4]。
张博士应该从第三堆中拿走源石，因为第一堆和第二堆都是空的。他将拿4块源石。堆中的源石数为[0,0,0]。
阿米娅将输掉比赛，因为所有源石堆都是空的。