数论小白

小白最近在研究数论，已经研究了三天三夜。

这天，小黑闲着无聊，于是想考考小白，就给他出了这样一个题——
形如ax+by+cz=n (a，b，c，n都是已知正整数)的方程，是否有非负整数解(x>=0 并且 y>=0 并且 z>=0)？

小白看傻了，于是来求助你了。

输入数据第一行是一个正整数T，代表输入组数。
然后是T组数据：
每组一行，输入四个正整数，依次分别代表a，b，c，n，其中：
T<=30
1<=a，b，c，n<=500000

对于每组数据请输出一行。
有解输出"Yes"(不带引号)，无解输出"No"(不带引号)。

2
1 2 3 6
3 5 6 4

Yes
No

校第十七届程序设计竞赛暨2017省赛集训队选拔赛