환상의 짝꿍

두 문자열 길이 A와 B가 주어질 때, 합이 두 소수의 합으로 표현되는지 판정한다.

보통4수학정수론완전 탐색구현아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

환상의 나라 디디랜드에서는 사람마다 인연의 증표로 끈을 하나씩 지닌다. 두 사람이 환상의 짝꿍인지는 아주 단순한 방법으로 가린다. 두 사람의 끈을 하나로 이어 붙인 다음 그 끈을 길이가 소수인 끈 두 개로 정확히 나눌 수 있으면 두 사람은 환상의 짝꿍이다. 하지만 그렇게 나눌 수 있는지 따지기가 어려워서 대부분은 서로가 인연인 줄도 모른 채 지나친다.

두 사람이 환상의 짝꿍인지 판정하는 프로그램을 작성하라.

끈을 이어 붙이거나 나눌 때 손실되는 끈의 길이는 0이라고 가정한다.

입력

첫째 줄에 테스트 케이스의 수 TT (1T5001 \le T \le 500)가 주어진다.

둘째 줄부터 TT개 줄에 걸쳐 두 사람이 지닌 끈의 길이 AABB가 공백으로 구분되어 주어진다. (1A,B2×10121 \le A, B \le 2 \times 10^{12})

출력

각 테스트 케이스마다 한 줄씩 출력한다. 두 끈을 이어 붙인 끈을 길이가 소수인 끈 두 개로 정확히 나눌 수 있으면 YES를, 나눌 수 없으면 NO를 출력한다.