题目背景

理想世界，科学来指导。

因果关系，用逻辑推敲。

问题描述

你有三个数 $a,b,c$，询问在 $c$ 进制下 $a/b$ 是否为有限小数。（读入的数为 $10$ 进制数）

输入格式

本题为多组询问，第一行读入数据组数 $T$。

以下 $T$ 行，每行 $3$ 个整数 $a,b,c$。

输出格式

对于每一组询问输出一行，若为有限小数，输出“YES”，否则输出“NO”

样例

样例输入 1

6
6 12 10
4 3 10
1 1 2
9 36 2
4 12 3
3 5 4

样例输出 1

YES
NO
YES
YES
YES
NO

数据范围

$100$ 的数据 保证 $T\le 100000$。

时空限制

$1\mathrm s,512\mathrm{MiB}$