C. 解方程

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定三个正整数 a,b,c

请你判断,能否找到两个非负整数 x,y ,使得 ax+by=c 成立。

输入格式

第一行包含整数 T ,表示共有 T 组测试数据。

每组数据占一行,包含三个正整数 a,b,c

输出格式

每组数据输出一行结果,如果可以找到两个非负整数 x,y ,使得 ax+by=c 成立,则输出 Yes ,否则输出 No

样例

输入样例:

3
4 6 15
3 2 7
6 11 6

输出样例:

No
Yes
Yes

数据范围与提示

所有测试点满足 1≤T≤5,1≤a,b≤100,1≤c≤1000