#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll t;
    cin>>t;
    while(t--){
        ll d,k;
        cin>>d>>k;
        ll x=0,y=0;
        bool check=false;
        ll player=0;
        while((x*x)+(y*y)<=(d*d)){
            if (player%2==0){
                x+=k;
                player++;
            }else{
                y+=k;
                player++;
            }
        }
        if (player%2==0){
            cout<<"Ashish\n";
        }else{
            cout<<"Utkarsh\n";
        }

    }
}
