#2403 공배수인가?

81  1 s   128 MB  

Description

정수 $m, d_1, d_2, d_3$가 입력될 경우 $m$이 $d_1, d_2, d_3$의 공배수인지를 판단하는 프로그램을 작성하시오.

Input

테스트케이스 개수 $T$($1 \leq T \leq 10$ 인 정수)가 첫 줄에 입력된다. 그 다음 줄부터 $m, d_1, d_2, d_3$ 값($1 \leq m, d_1, d_2, d_3 \leq 1,000,000$)이 한 줄씩 $T$ 개수만큼 입력된다.

Output

$m$이 $d_1, d_2, d_3$의 공배수이면 YES, 아니면 NO 라고 한 줄에 하나씩 출력한다. (*모두 대문자로 출력한다.)

Sample Input

Sample Output

2
24 2 3 6
30 5 10 20
YES
NO

Source

동의대학교 멀티미디공학과 우영운(2015년 4월 23일)