#include<iostream>
#include<cstring>
#define ll long long
using namespace std;
const int N=57,M=1e6+7;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		ll d,k;
		scanf("%lld%lld",&d,&k);
		ll x=0,y=0,num=0;
		while(x*x+y*y<=d*d)
		{
			x+=k;num++;
			if(x*x+y*y>d*d) break;
			y+=k;num++;
			if(x*x+y*y>d*d) break;
		}
		if(num%2==1) printf("Utkarsh\n");
		else printf("Ashish\n");
	}
}