题目背景

理想世界，科学来指导。

因果关系，用逻辑推敲。

问题描述

你有三个数 \(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-4\)	\(0\le a\le 100, 1\le b\le 100, c=2\)
\(5-8\)	\(0\le a\le 10^6, 1\le b\le 10^6, 2\le c\le 10^6\)
\(9-12\)	\(0\le a\le 10^{12}, 1\le b\le 10^{12}, 2\le c\le 10^{12}\)
\(13-14\)	\(T\le 100,0\le a\le 10^{18}, 1\le b\le 10^{18}, 2\le c\le 10^{18}\)
\(15-20\)	\(0\le a\le 10^{18}, 1\le b\le 10^{18}, 2\le c\le 10^{18}\)

时空限制

\(1\mathrm s,512\mathrm{MiB}\)