有一个数组 $v$，一开始含 $n$ 个元素 $0$。在第 $i$ 步，你可以对数组进行以下操作：选择位置 $pos (1\le pos\le n)$ 并将 $v_{pos}$ 增加 $k^i$ 或者放弃操作。求能否使数组 $v$ 等于给定的数组 $a$？

注意，本题有 $t$ 组数据。

有一个数组 $v$，一开始含 $n$ 个元素 $0$。在第 $i$ 步，你可以对数组进行以下操作：选择位置 $pos (1\le pos\le n)$ 并将 $v_{pos}$ 增加 $k^i$ 或者放弃操作。求能否使数组 $v$ 等于给定的数组 $a$？

> 注意，本题有 $t$ 组数据。

@WYXkk