당신에게 건의 영수증이 주어져 있다. 당신은 이 영수증들이 올바른 것인지 확인해야 한다.
부정하게 처리된 영수증을 알아내는 방법 중 하나는 세금 계산이 잘못된 영수증이 있는지 보는 것이다.
소비세가 미포함된 가격이 , 소비세가 라고 할 때 영수증의 최종 비용 은
이 된다. 이 때 은 양의 정수이며 에 따라 결코 등장할 수 없는 이 존재한다. 이런 값이 영수증에 적혀 있다면 이 영수증은 올바르지 않은 것이다.
당신에게 줄의 입력이 주어진다. 각 줄에는 양의 정수 과 음이 아닌 정수 가 주어진다. 은 영수증에 적혀있는 최종 비용이고, 는 영수증이 발생한 시점에서의 소비세율이다.
영수증에 적혀있는 최종 비용 이 가능한 값이면 YES, 불가능한 값이면 NO를 각 줄의 입력마다 한 줄씩 출력하라.
첫 번째 줄에 영수증의 수 가 주어진다.
다음 개의 줄에는 정수 과 가 공백으로 구분되어 주어진다.
각 영수증에 대해, 영수증에 적혀있는 최종 비용 이 가능한 값이면 YES, 불가능한 값이면 NO를 한 줄에 하나씩 출력한다.