#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

int tc;
ll d, k;

int main()
{
    for(scanf("%d",&tc) ; tc>0 ; tc--){
        scanf("%lld %lld",&d,&k);
        ll z=sqrt(d*d/(k*k*2));
        printf("%s\n",(2*z*z+2*z+1)*k*k<=d*d ? "Ashish" : "Utkarsh");
    }
    return 0;
}