//...START BY DOING WHAT IS NECESSARY, THEN WHAT IS POSSIBLE AND SUDDENLY YOU ARE DOING THE IMPOSSIBLE...    #include <bits/stdc++.h>   using namespace std;   #define FAST_FURIER ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);   #define pb push_back   #define mk make_pair   #define rep(i,a,N) for(ll i=a;i<N;i++)   #define rrep(i,a,N) for(ll i=a;i>N;i--)   typedef long long ll;   #define M 1000000007   bool comp(int x,int y)   {       return x > y;   }           /*..............................code starts here........................*/   // C is first won in M           int main() {       FAST_FURIER;       int tt=1;       cin >> tt;       ll m,d,k;      //ll a,b,c;       while(tt--)       {           cin >> d >> k;           ll x = 0,y = 0;           int f = 0;           while(true){               ll d1 = pow(x+k,2)+pow(y,2), d2 = pow(x,2)+pow(y+k,2);               f = abs(f-1);               if(d1 < d2 and d1 <= d*d){                   x += k;               }               else if(d2 <= d1 and d2 <= d*d) y += k;               else break;           }           if(f) cout <<  Utkarsh ;           else cout <<  Ashish ;           cout << endl;          }   }               // Author : shivam_123       // g++ -std=c++17