Неквадраты

Задано целое положительное число 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" в противном случае.

Примеры