#include <bits/stdc++.h>
using namespace std;

#define ll long long
int m, n;
ll d, k;
int main() {

	int t;
	scanf("%d", &t);
	while(t--) {

		scanf("%lld%lld", &d, &k);
		int flag = 0;
		for(ll i = 0; ; i += k) {
			if((2ll*i*i <= d*d)&&(i*i + (i + k)*(i + k) > d*d)) {
				flag = 0;
				break;
			} else if(2ll*i*i > d*d) {
				flag = 1;
				break;
			}
		}
		if(flag)	cout << "Ashish" << endl;
		else	cout << "Utkarsh" << endl;
	}
}
