Задача A. Азиатские страхи

Автор:Лосевский Иван, Завгороднев Артем   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Некоторое число, являющееся результатом вычисления факториала из n, назовем числом x. Число x считается счастливым, если в его разложении на простые множители простое число k встречается не кратное 4 количество раз, а также более двух раз.

Разложение на простые множители - это представление числа в виде произведение простых множителей, из которых оно состоит. Например, число 120 раскладывается на 2  * 2 * 2  * 3 * 5.

Вам необходимо узнать, является ли x счастливым.

Формат входных данных

В первой строке находится целое число t - количество наборов входных данных. (1 ≤ t ≤ 104)

Далее для каждого набора входных данных в одной строке располагается два целых числа n и k. (2 ≤ n ≤ 106, 2 ≤ k ≤ n)

Формат выходных данных

Для каждого набора входных данных в отдельной строке выведите “Yes”, если число оказалось счастливым, или “No” в противном случае.

Примеры тестов

Стандартный вход Стандартный выход
1
5
5 2
6 2
7 2
8 2
9 3
Yes
No
No
Yes
No

0.064s 0.012s 13