t=int(input())
import math
for _ in range(t):
	d,k=map(int,input().split())
	c=["Ashish","Utkarsh"]
	
	i=int(d/(k*math.sqrt(2)))
	if (i*k)**2+(i*k+k)**2<=d**2:
		print(c[0])
	else:
		print(c[1])