#include <bits/stdc++.h>
using namespace std;

#ifdef LOCAL
    #define D(a) cerr << #a << " = " << a << endl
#else 
    #define D(a) 8 
#endif
#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
#define dforsn(i,s,n) for(int i=int(n-1);i>=int(s);i--)
#define forsn(i,s,n) for(int i=int(s);i<int(n);i++)
#define all(a) (a).begin(),(a).end()
#define dforn(i,n) dforsn(i,0,n)
#define forn(i,n) forsn(i,0,n)
#define si(a) int((a).size())
#define pb emplace_back
#define mp make_pair
#define snd second
#define fst first
#define endl '\n'
using pii = pair<int,int>;
using vi = vector<int>;
using ll = long long;

int main() {
	fastio;
	
    int t; cin >> t;
    while (t--) {
        int d, k; cin >> d >> k;

        ll k2 = ll(k) * k, d2 = ll(d) * d, q = d2 / k2;
        int l = 0, h = d;
        while (h-l > 1) {
            int m = (l + h) / 2;
            if (2LL*m*m <= q) l = m;
            else h = m;
        }
        bool first_wins = 2LL*l*l + 2*l + 1 <= q;
        cout << (first_wins ? "Ashish" : "Utkarsh") << endl;
    }
	
	return 0;
}
