#2140 짝수의 합이 공통배수인가?

48  1 s   128 MB  

Description

6개의 정수 m, n, p, q, r, s 가 입력될 경우 m 과 n 사이의 정수들 중에 짝수들만을 합한 결과가 p, q, r, s 로 모두 나누어 떨어지는지를 판단하는 프로그램을 작성하자.

Input

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

Output

m 과 n 사이의 정수들 중 짝수들만의 합이 p, q, r, s 로 모두 나누어 떨어지는 경우에는 Yes, 그렇지 않을 경우에는 No 라고 한 줄에 하나씩 출력한다. 합이 0인 경우에는 어떤 수로든지 나누어 떨어지는 것으로 간주한다.

Sample Input

Sample Output

3
1 100 2 3 5 10
1 1000 5 10 30 40
1 2000 1 3 5 7
Yes
No
No

Source

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