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

int main()
{
    int t ;
    scanf("%d",&t) ;
    while(t--)
    {
        long long d , k ;
        scanf("%lld%lld",&d,&k) ;
        long long x = 0 , y = 0 , moves = 0 ;
        while(((x*x) + (y*y))<=(d*d))
        {
            if(moves%2) y += k ;
            else x += k ;
            ++moves ;
        }
        if(moves%2) puts("Utkarsh") ;
        else puts("Ashish") ;
    }
    return 0 ;
}