이웃
시간 제한1초메모리 제한1024 MB
두 분수의 차이를 기약분수로 약분했을 때 분자가 1이면 그 차이를 출력하고, 아니면 NOT NEIGHBORS를 출력합니다.
문제
두 분수를 약분한 뒤 그 차이의 양수 값을 기약분수로 나타냈을 때 분자가 1이면 두 분수를 "이웃"이라고 한다. 예를 들어 1/11과 1/12의 차는 1/132이므로 이웃이다. 반면 2/5와 4/5의 차는 2/5이므로 이웃이 아니다. 두 분수가 이웃이면 그 차이를 출력하고, 이웃이 아니면 NOT NEIGHBORS를 출력한다.
입력
첫 줄에 데이터 세트의 개수 n이 양의 정수로 주어진다. 각 데이터 세트는 한 줄에 양의 정수 네 개가 공백으로 구분되어 주어지며, 순서는 첫 번째 분수의 분자, 분모, 두 번째 분수의 분자, 분모이다.
출력
각 데이터 세트마다 두 분수가 이웃이면 그 차이의 양수 값을 출력하고, 이웃이 아니면 NOT NEIGHBORS를 출력한다.