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}$