Sizə üç tam ədəd , və verilir. Siz aşağıdakı əməliyyatı edə bilərsiniz:
z>1 olan bir tam ədəd seçin və -i -ə vurun, yəni x := x \cdot z
Müəyyən edin ki, yuxarıdakı əməliyyatı dəqiq dəfə etdikdən sonra -i -ə bərabər etmək mümkündürmü.
Birinci sətirdə tək bir tam ədəd verilir (1 \le t \le 500) giriş verilənləri dəstlərinin sayı.
Hər bir giriş verilənləri dəsti üç tam ədəddən ibarətdir: , və (1 \le x,y \le 10^5, 0 \le k \le 10^5).
Hər bir giriş verilənləri dəsti üçün, əgər -i dəqiq əməliyyatda -ə bərabər etmək mümkündürsə, "YES" (dırnaqsız), əks halda isə "NO" (dırnaqsız) çap edin.
Cavabı istənilən registrdə yaza bilərsiniz (məsələn, "yEs", "yes", "Yes" və "YeS" sətirləri müsbət cavab kimi qəbul ediləcək).
Nümunə 1
Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur