Trò chơi trên đường tròn

Ashish và Utkarsh chơi một trò chơi trên mặt phẳng tọa độ. Ban đầu có một quân cờ đặt tại điểm $(0,0)$. Hai người thay phiên nhau đi, Ashish đi trước.

Trong mỗi lượt, người chơi phải tăng hoặc hoành độ hoặc tung độ của quân cờ thêm đúng $k$ đơn vị. Sau khi đi, quân cờ vẫn phải nằm trong khoảng cách (Euclid) không quá $d$ so với gốc tọa độ. Nói cách khác, nếu sau lượt đi quân cờ ở tại $(p,q)$ thì phải thỏa mãn $p^2+q^2\le d^2$.

Trò chơi kết thúc khi đến lượt một người mà người đó không thể đi được nữa; người đó thua. Có thể chứng minh trò chơi luôn kết thúc sau hữu hạn bước.

Với mỗi bộ dữ liệu, giả sử cả hai chơi tối ưu, hãy xác định ai là người thắng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm một dòng chứa hai số nguyên $d$ và $k$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra Ashish nếu Ashish thắng, ngược lại in ra Utkarsh.

Ràng buộc

• $1\le t\le 100$
• $1\le d\le {10}^5$
• $1\le k\le d$

Ví dụ