#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"

signed main(){

	ios_base::sync_with_stdio(0) , cin.tie(0);
	int $;cin>>$;
	while($--){
		int d,k;
		cin>>d>>k;
		int row=0,col=0;
		int cnt=0;
		while(row*row + col*col <= d*d){
			cnt++;
			if(row<col)row+=k;
			else col+=k;
		}
		cnt--;
		if(cnt%2==0){
			cout<<"Utkarsh"<<endl;
		}else cout<<"Ashish"<<endl;
	}



	return 0;
}
/*
	stuff you should look for
	* int overflow, array bounds
	* special cases (n=1?)
	* do something instead of nothing
	* Keep your ideas Organised
	* WRITE STUFF DOWN
	* DON'T GET STUCK ON ONE APPROACH
*/



