Задано целое положительное число \textbf{n}. Выясните, может ли оно быть представлено в виде произведения \textbf{k} целых положительных чисел, ни одно из которых \textit{не} является квадратом целого числа. \InputFile Первая строка ввода содержит целое число \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{10}) - количество тестовых случаев. Каждая из последующих \textbf{t }строк содержит один тестовый случай, состоящий из двух целых чисел \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000000000}) и \textbf{k} (\textbf{2} ≤ \textbf{k} ≤ \textbf{50}). \OutputFile Для каждого тестового случая выведите в отдельной строке слово "\textbf{YES}" в том случае, если существует такой набор из \textbf{k} положительных целых чисел \textbf{a_i}, что \textbf{n = a}_1\textbf{·a}_2\textbf{·}...·\textbf{a}_k и ни одно из \textbf{a_i} не является квадратом целого числа, и слово "\textbf{NO}" в противном случае.