사탕 선생 고창영

사탕 박사였던 고창영은 공장을 그만두고 초등학교 교사가 되었다.

소풍날, 반 학생 N명이 각자 가방에 사탕을 담아 왔다. 사탕을 많이 가져온 학생들이 적게 가져온 학생들을 놀리자, 고창영은 모든 사탕을 모아 학생들에게 똑같이 나누어 주려고 한다.

모든 학생이 같은 개수의 사탕을 받도록 나눌 수 있는지 판단하라.

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 테스트 케이스 사이에는 빈 줄이 있을 수 있다.

각 테스트 케이스의 첫째 줄에는 학생 수 N이 주어진다. 이어지는 N개의 줄에는 각 학생이 가져온 사탕의 개수가 하나씩 주어진다.

N은 100,000 이하의 자연수이다. 각 사탕 개수는 0 이상 10^18 이하의 정수이다. 한 테스트 케이스에서 사탕 개수의 합은 10^18을 넘을 수 있다.

각 테스트 케이스마다 모든 학생에게 같은 개수의 사탕을 나누어 줄 수 있으면 YES, 그렇지 않으면 NO를 출력한다.