#include <bits/stdc++.h>
using namespace std;
#define rep(i, begin, end) for (__typeof(end) i = (begin) - ((begin) > (end)); i != (end) - ((begin) > (end)); i += 1 - 2 * ((begin) > (end)))
#define print(v, ch) foreach (v.begin(), v.end(), [&](int x) { cout << x << ch })
typedef long long int ll;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    int t;
    cin >> t;
    while (t--) {
        ll d, k;
        cin >> d >> k;
        ll x = d / k, y = 0, mx = x;
        for (ll i = x; i >= 0; i--) {
            while (k * k * i * i + k * k * y * y <= d * d)
                y++;
            mx = max(mx, i + y);
        }
        cout << (mx % 2 == 0 ? "Ashish" : "Utkarsh") << '\n';
    }
    return 0;
}