#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        ll d,k;
        cin>>d>>k;
        ll x,y;
        x=0;
        y=0;
        while (pow(x+k,2)+pow(y+k,2)<=pow(d,2)){
            x+=k;
            y+=k;
        }
        if(pow(x+k,2)+pow(y,2)<=pow(d,2) or pow(x,2)+pow(y+k,2)<=pow(d,2)) cout<<"Ashish"<<"\n";
        else cout<<"Utkarsh"<<"\n";
    }

    return 0;
}
