题目描述

小杨发现一个有趣的现象：有些数在某种进制下从左往右读和从右往左读是一样的，比如 $9$ 的二进制是 $1001$，正反读都一样。

给定一个十进制数 $N$ 和一个进制 $K$（$2 \le K \le 16$），请判断 $N$ 在 $K$ 进制下是否为回文数（正着读和反着读相同）。若是则输出 Yes，否则输出 No。

输入格式

第一行一个整数 $t$，表示有 $t$ 组数据。

接下来 $t$ 行，每行两个整数 $N, K$。

输出格式

输出 $t$ 行，每行 Yes 或 No。

样例输入

3
9 2
100 10
45 2

样例输出

Yes
No
Yes

数据范围

$1 \le t \le 100$，$0 \le N \le 10^9$，$2 \le K \le 16$。