时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有三种数量无限的砝码和一个天平，天平的一端有一个质量为
的物品，问能否通过放置砝码使得天平平衡？
输入描述:
第一行包含一个整数 )
，表示测试用例的组数。
每组测试用例的第一行包含四个整数 )
，表示三种砝码和物品的质量。
输出描述:
对于每组测试用例，如果能够使得天平平衡，输出 "YES"，否则输出 "NO"。
示例1
输入
复制
3
1 2 5 8
2 4 6 3
7 8 24 9