A. 比赛得分

小蜗蜗参加的一场比赛中有两道题，分数分别为 a,b 。两道题的分数会随着时间而递减，每分钟分别减少 da,db 分。选手首次通过某题便可以获得该题在对应时间时的分数，且此后再次通过该题不得分，若比赛过程中没有通过该题，则该题不得分。

例如，假设小蜗蜗在 p(p≥0) 分钟的时候通过了第一题，那么他可以得到 a−da×p 分。注意，这里的 p 必须是整数。

已知这场比赛一共持续 t 分钟 (比赛刚开始视为第 0 分钟，比赛的最后一分钟是第 t−1 分钟)，问小蜗蜗有没有可能获得刚好 x 分。

输入格式 多组输入，第一行一个整数 T 表示数据组数。

对于每组数据：

一行输入六个整数 x,t,a,b,da,db ，表示题目描述中的信息。

数据保证 a−da×i≥0,b−db×i≥0(0≤i≤t−1) 。

输出格式 对于每组数据，若小蜗蜗可以获得刚好 x 分，输出一行一个 YES，否则输出一行一个 NO。

样例输入

2

30 5 20 20 3 5

10 4 100 5 5 1

样例输出

YES

NO

数据范围

对于 10% 的数据，保证 x=0 。

对于另外 10% 的数据，保证 t=1 。

对于另外 10% 的数据，保证 t=2 。

对于另外 20% 的数据，保证 da=db=1 。

对于另外 20% 的数据，保证 da=1 。

对于 100% 的数据，保证 0≤x≤600,1≤t,a,b,da,db≤300,1≤T≤1000 。