Неквадрати

Задано ціле додатне число n.

Визначте, чи можна його представити у вигляді добутку k цілих додатних чисел, жодне з яких не є квадратом цілого числа.

Вхідні дані

Перший рядок введення містить ціле число t (1 ≤ t ≤ 10) — кількість тестових випадків. Кожен з наступних t рядків містить один тестовий випадок, що складається з двох цілих чисел n (1 ≤ n ≤ 1000000000) і k (2 ≤ k ≤ 50).

Вихідні дані

Для кожного тестового випадку виведіть в окремому рядку слово "YES", якщо існує такий набір з k додатних цілих чисел a_i, що n = a_1·a_2·...·a_k і жодне з a_i не є квадратом цілого числа, і слово "NO" в протилежному випадку.

Приклади