a-game-for-soft-drinks

Ashima's mid term exams are just over. Since, its raining heavily outside, she can't go shopping.
So, she and her best friend Aishwarya have now decided to chill out by eating pizza, chocolates, biscuits, etc.. and playing some indoor games.
The pizza guy has just delivered the pizza, but they forgot to order any soft-drinks with it. And we all know, pizza without soft-drinks is not worth the money. Since, its still raining heavily, none of them wants to go outside to buy soft-drinks from the college canteen.
To solve this problem, they have decided to play a game. The game is as follows:

They have stacked the biscuits one above another in three piles. The number of biscuits in first pile is N1, in the second pile is N2 and in the third pile is N3. 
Turn by turn, they play as following:
    
Pick a biscuit from the top of either pile 1 or pile 2 or pile 3, given that the pile from which you are picking up is not empty.
 Pick a biscuit each from the top of any of two piles the piles, given that both the piles are not empty.
 Pick a biscuit each from the top of all three piles, given that all three are not empty. 

 In any move, they have to pick at least one biscuit, using the above rules, the girl who cannot pick any more biscuit loses.
Given the number of biscuits in pile 1, pile 2 and pile 3, and the fact that Ashima plays first, who wins the game and won't have to go outside in the rain.
Note that both the girls really don't wanna go outside in the heavy rain and would play optimally to win this game.

Input:
First line contains Q, the number of queries that follow.
Next Q lines, each contains three space-separated integers, N1, N2 and N3, the number of biscuits in pile 1, pile 2 and pile 3 respectively.

Output:
For each query, output who wins, "Ashima" or "Aishwarya" in a separate line.

Constraints:
1 ≤ Q ≤ 10000
0 ≤ N1, N2, N3 ≤ 100

SAMPLE INPUT
3
1 3 1
2 2 0
2 1 1

SAMPLE OUTPUT
Ashima
Aishwarya
Ashima

Difficulty: MEDIUM
Tags: Game theory

Starter code:

Solutions:
'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
loop=eval(input())
d=[]
for i in range(0,loop):
	a=input().split()
	a=list(map(int, a))
	b=a.index(max(a))
	if (a[0]%2==0 and a[1]%2==0 and a[2]%2==0):
		d.append('Aishwarya')
	else:
		d.append('Ashima')          
for i in d:
	print(i)


dp=[[['d' for e in range(101)]for f in range(101)]for g in range(101)]
def foo(a,b,c):
	global dp
	if dp[a][b][c]!='d':
		return dp[a][b][c]
	if a==0 and b==0 and c==0:
		dp[a][b][c]='l'
		return dp[a][b][c]
	if (a>0 and foo(a-1,b,c)=='l') or (b>0 and foo(a,b-1,c)=='l') or (c>0 and foo(a,b,c-1)=='l'or (a>0 and b>0 and foo(a-1,b-1,c)=='l') or (a>0 and c>0 and foo(a-1,b,c-1)=='l') or (b>0 and c>0 and foo(a,b-1,c-1)=='l') or (a>0 and b>0 and c>0 and foo(a-1,b-1,c-1)=='l')):
		dp[a][b][c]='w'
		return dp[a][b][c]
	else:
		dp[a][b][c]='l'
		return dp[a][b][c]

for _ in range(int(input())):
	a,b,c=(int(e) for e in input().split())
	if  foo(a,b,c)=='w':
		print('Ashima')
	else:
		print('Aishwarya')


for _ in range(int(input())):
	Piles=[int(x) for x in input().split()]
	if Piles[0]%2==0 and Piles[1]%2==0 and Piles[2]%2==0:
		print('Aishwarya')
	else:
		print('Ashima')


q=eval(input())
while q>0:
	q-=1
	N1, N2, N3=input().split();
	N1=int(N1)
	N2=int(N2)
	N3=int(N3)
	move=0
	if N1%2==0 and N2%2==0 and N3%2==0:
		print("Aishwarya")
	else:
		print("Ashima")


a = int(input())
while(a>0):
	num1, num2, num3 = list(map(int, input().split()))
	if (num1%2==0 and num2%2==0 and num3%2==0):
		print ("Aishwarya")
	else:
		print ("Ashima")
	a-=1


t = eval(input())

for i in range(t):
	arr = list(map(int, list(input().strip().split(' '))))
	a = arr[0]
	b = arr[1]
	c = arr[2]
	if a%2 == 0 and b %2 == 0 and c%2 == 0:
		print("Aishwarya")
	else:
		print("Ashima")


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
# Ashima starts the game
t=0 #Ashima=0
q=int(input())
for i in range(q):
	[n1,n2,n3]=list(map(int,input().split()))
	t=0
	while n1+n2+n3:
		if not ( n1%2 or n2%2 or n3%2 ):
			if n1:
				n1-=1
			if n2:
				n2-=1
			if n3:
				n3-=1
		else:
			if n1 and n1%2:
				n1-=1
			if n2 and n2%2:
				n2-=1
			if n3 and n3%2:
				n3-=1
			
		t = (t+1)%2
	#	print n1,n2,n3,t
	if t:
		print("Ashima")
	else:
		print("Aishwarya")
		
			


if __name__=='__main__':
	T = int(input())
	for i in range(T):
		piles  = list(map(int,input().split()))
		if(piles[0] % 2==0 and piles[1]%2==0 and piles[2]%2==0):
			print("Aishwarya")
		else:
			print("Ashima")


a = int(input())
while(a>0):
	num1, num2, num3 = list(map(int, input().split()))
	if (num1%2==0 and num2%2==0 and num3%2==0):
		print ("Aishwarya")
	else:
		print ("Ashima")
	a-=1


#!/usr/bin/env python

q = int(input())

for _ in range(q):
	a, b, c = list(map(int, input().split()))
	if a % 2 == 0 and b % 2 == 0 and c % 2 == 0:
		print("Aishwarya")
	else:
		print("Ashima")


n = int(input())

for i in range(n):
	x, y, z = [int(j) for j in input().split()]
	'''if x == 0 and y == 0 and z == 0:
		print "Ashima"
	elif x == 0 or y == 0 or z == 0:
		print "Aishwarya"
	else:
		print "Ashima"'''
	x = x%2
	y = y%2
	z = z%2
	if x or y or z:
		print("Ashima")
	else:
		print("Aishwarya")


q=int(input())
for i in range (q):
	a=input();
	a=a.split(" ");
	if int(a[0])%2==0 and int(a[1])%2==0 and int(a[2])%2==0:
		print("Aishwarya")
	else:
		print("Ashima")



Q = int(input())
while Q:
	Q = Q - 1
	N1, N2, N3 = input().split()
	N1 = int(N1)
	N2 = int(N2)
	N3 = int(N3)
	if(N1%2==0 and N2%2==0 and N3%2==0):
		print("Aishwarya")
	else:
		print("Ashima")


t = eval(input())
for x in range(0,t):
	a ,b ,c = list(map(int,input().split()))
	if int(a)%2!= 0:
		print("Ashima")
	elif int(b)%2!=0:
		print("Ashima")
	elif int(c)%2!=0:
		print("Ashima")
	else:
		print("Aishwarya")


t=eval(input())
i=0
while i<t:
	x=input().split(' ')
	a=int(x[0])
	b=int(x[1])
	c=int(x[2])
	if a%2==0 and b%2==0 and c%2==0:
		print("Aishwarya")
	else:
		print("Ashima")
	i=i+1


number_of_queries=eval(input())      
while(number_of_queries>0):
	n1,n2,n3=list(map(int,input().split(" ")))
	if(n1%2==0 and n2%2==0 and n3%2==0):
		print("Aishwarya")
	else:
		print("Ashima")
	number_of_queries-=1


number_of_queries=eval(input())      
while(number_of_queries>0):
	n1,n2,n3=list(map(int,input().split(" ")))
	if(n1%2==0 and n2%2==0 and n3%2==0):
		print("Aishwarya")
	else:
		print("Ashima")
	number_of_queries-=1


t=int(input())
while t:
	t-=1
	a,b,c=input().split()
	a,b,c=int(a),int(b),int(c)
	
	if(a%2==0 and b%2==0 and c%2==0):
		print("Aishwarya")
	else:
		print("Ashima")


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
#print 'Hello World!'
t=int(input())
while t>0:
	t-=1
	a,b,c=input().split(" ")
	a,b,c=int(a),int(b),int(c)
	if a%2==0 and b%2==0 and c%2==0:
		print("Aishwarya")
	else:
		print("Ashima")


tc = int(input())
for i in range(1, tc+1):
	num = input()
	num = num.split(' ')
	if int(num[0])%2==0 and int(num[1])%2==0 and int(num[2])%2 ==0:
		print('Aishwarya')
	else:
		print('Ashima')