< На список задач
      

Задача A. Джима берут на работу

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 Mb

Приключения Стальной Крысы - это и путешествия во времени, и служба в армии, и скитания по самым разным мирам и планетам...

Но, прежде чем позвать Стальную Крысу на очередное задание, ему предлагается пройти тест на IQ. Тест очень простой: Даны два числа, причем n - целое число в 10с/с и k - основание некоторой системы счисления. Джиму предстоит сказать, содержит ли число n, представленное в системе счисления с основанием k, все цифры этой системы счисления 0, 1, ... , k-1.

Входные данные

В первой строке входного файла содержится M - количество вариантов данных, M ≤ 100. Далее следуют M строк, в каждой из которых содержатся по два целых числа n и k ( 2 ≤ k ≤ 31, 0 ≤ n < ≤ 231), разделенных одним или несколькими пробелами. Джим должен быстро подсчитать в уме ответ. А Вам сделать это существенно проще - у Вас есть компьютер!

Выходные данные

В результирующий файл для каждого варианта данных Вы должны вывести на отдельной строке слово Yes или No - ответ на задачу.

Пример входного и выходного файлов

        input.txt                output.txt       
3
4 2
0 2
15 2  
Yes
No
No