
#include<bits/stdc++.h>

#define pb push_back
#define mp make_pair
#define f first
#define s second


#define all(x) (x).begin(), (x).end()
#define sz(a) (int)(a).size()
#define for0(i, n) for (int i = 0; i < (int)(n); i++)
#define for1(i, n) for (int i = 1; i <= (int)(n); i++)
#define int long long

using namespace std;
typedef pair<int, int> pii;
typedef long double ld;


/*
    ID:forelise
    TASK:comehome
    LANG:C++
*/



signed main(){
   //ifstream cin("input.txt");
  //ofstream cout("comehome.out");
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int u;
cin>>u;
while(u--)
{

int d, k;
cin>>d>>k;

bool ok = 0;

int L = 0, R = 1;

while (2 * R * R * k * k < d * d)
R *= 2;

while(R - L > 1)
{
    int M = (R + L) / 2;
    if (2 * M * M * k * k <= d * d)
        L = M;
    else
        R = M;
}

int ss = L * k;



if(ss * ss + (ss + k) * (ss + k) <= d * d)
    cout<<"Ashish"<<endl;
else
    cout<<"Utkarsh"<<endl;


}


}










