#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxx=2e6+10;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long int d,k;
        scanf("%lld %lld",&d,&k);
        long long int x=0;
        while((x+k)*(x+k)+(x+k)*(x+k)<=d*d){
            x+=k;
        }
        if((x+k)*(x+k)+x*x<=d*d){
            printf("Ashish\n");//Ashish
        }else{
            printf("Utkarsh\n");
        }
    }
}
