2256:宝石转化

时间限制:2 S   /  内存限制:65536 KB
AC:25   /  Submit:203
问题描述

一个巫师经过了几百年的修炼终于学会了宝石转化,具体的:

他可以把aa克 红 宝石转化为bb克 绿 宝石;

他可以把cc克 绿 宝石转化为dd克 蓝 宝石;

他可以把ee克 蓝 宝石转化为ff克 红 宝石。

只要比例正确,巫师就可以进行任意重量的宝石转化,例如他可以把0.1a0.1a克 红 宝石转化为0.1b0.1b克 绿 宝石。

这位巫师非常喜欢 蓝 宝石,可是他网购时选错了颜色,买了100100100^{100}克 红 宝石。

请问,他可以通过宝石转化的能力获得无穷多的 蓝 宝石吗?(这位巫师很强大,可以进行无限次的转化~)

输入描述

第一行是一个正整数TT表示测试案例的数量。(1T500001 \leq T \leq 50000

每组案例包含66个整数a,b,c,d,e,fa,b,c,d,e,f含义如描述。(0a,b,c,d,e,f10000 \leq a,b,c,d,e,f \leq 1000

输出描述

针对每组案例,如果巫师可以获得无穷多的蓝宝石输出YES,否则输出NO

样例输入复制样例

4

1 1 1 1 1 1

1 1 0 1 1 1

1 1 0 0 0 1

1 2 2 4 4 3

样例输出

NO

YES

NO

YES

相关

23-24(1)第7次线上赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1