#include<cstdio>
 
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
    long long d,k;
    scanf("%lld%lld",&d,&k);
    long long find = -1;
    for(long long i = 1; i <= d; i++){
        if(2ll*i*k*i*k>d*d){
            find = i-1;
            break;
        }
    }
    //printf("i = %d\n",find);
    if((find+1ll)*(find+1ll)*k*k+find*find*k*k<=d*d) printf("Ashish\n"); 
    else printf("Utkarsh\n");
}
    return 0;
}
