Qeyri-kvadratlar

Verilmiş müsbət tam ədəd n üçün, onun k müsbət tam ədədin hasilinə bərabər olub-olmadığını müəyyənləşdirin, burada heç biri tam ədədin kvadratı deyil.

Giriş verilənləri

Girişin ilk sətiri tam ədəd t (1 ≤ t ≤ 10) - test hallarının sayını göstərir. Sonrakı t sətirin hər biri bir test halını ehtiva edir və iki tam ədəd n (1 ≤ n ≤ 1000000000) və k (2 ≤ k ≤ 50) verir.

Çıxış verilənləri

Hər bir test halı üçün, əgər n = a_1·a_2·...·a_k və heç bir a_i tam ədədin kvadratı deyilsə, "YES" sözünü ayrıca sətirdə çıxarın; əks halda "NO" sözünü çıxarın.

Nümunələr