AT_arc164_a [ARC164A] Ternary Decomposition
题目描述
给定两个整数 $N,K$,判断 $N$ 能不能用 $K$ 个 $3^{n}(n\in \N)$ 之和表示。
**本题有多组测试数据。**
Translated by [lelml](/user/372622).
输入格式
第一行一个整数 $T$,表示数据的组数。
接下来共 $T$ 行,每一行有两个整数 $N,K$。
输出格式
共 $T$ 行,每一行表示一组数据判断的结果,如果可以输出 ```Yes```,否则输出 ```No```。
说明/提示
$1\le T \le 10^5,1 \le K \le N \le 10^{18}$