问题 3400 --相似区间

3400: 相似区间

时间限制: 1 Sec  内存限制: 256 MB
提交: 6  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

如果两个区间 [l1,r1]和[l2,r2]存在的x的倍数的数量相等,我们称这两个区间是相似的。给定两个区间,判断是否相似。

输入

该题是多组测试

第一行:输入一个整数T,表示组数

接下来T行,每行输入五个整数,前两个整数l1,r1,表示区间[l1,r1],后面两个整数l2,r2,表示区间[l2,r2],最后一个整数表示x的值

输出

一共T行

如果两个区间是相似的输出"yes",否则输出"no"

样例输入

3
1 10 11 20 2
5 20 25 40 5
200 300 300 400 7

样例输出

yes
yes
no

提示


1<=T<=1000



1<=l1<=r1<=10^18



1<=l2<=r2<=10^18



1<=x<=10^18

来源

[提交][状态]