#2137 k 의 배수의 합이 공배수인가?

60  1 s   128 MB  

Description

5개의 정수 $m, n, k, p, q$ 가 입력될 경우 $m$ 이상 $n$이하의 정수 중 $k$의 배수들만을 합한 결과가 $p$ 로 나누어 떨어지고 $q$ 로도 나누어 떨어지는지를 판단하는 프로그램을 작성하자.

Input

첫 번째 줄에 테스트케이스의 개수 $c(1 \leq c \leq 10)$가 입력된다. 그 다음 줄부터 5개의 정수 $m, n, k, p, q(1 \leq m, n, k, p, q \leq 100,000)$가 아래 예제 입력과 같은 형식으로 $c$줄 입력된다. 

Output

$m$ 이상 $n$ 이하의 정수 중 $k$의 배수들만의 합이 $p$와 $q$로 동시에 나누어 떨어지는 경우에는Yes, 그렇지 않을 경우에는 No라고 한 줄에 하나씩 출력한다. 합이 0인 경우에는 어떤 수로든지 나누어 떨어지는 것으로 간주한다.

Sample Input

Sample Output

3
1 100 2 2 5
1 1000 5 10 100
1 10000 13 3 10
Yes
Yes
No

Source

동의대학교 멀티미디공학과 우영운(2014년 5월 14일)