주사위

Khodislav는 테이블탑 롤플레잉 게임을 하고 있다. 그는 몬스터를 상대하려고 마침내 무기를 골랐고, 분쇄 일격(crushing strike)을 시전한다. 이를 위해 주사위를 굴려 눈의 합을 구한 뒤, 그 합을 게임 마스터에게 소리 내어 말한다.

같은 주사위를 여러 개 굴리는 경우는 정수 $n$, $f$, $m$으로 정해진다. $n$은 주사위의 개수, $f$는 각 주사위의 면 수, $m$은 보정값이다. 각 면에는 1부터 $f$까지의 수가 하나씩 적혀 있고, 어느 면이든 나올 수 있으며 모든 굴림은 서로 독립이다. 예를 들어 $n = 3$, $f = 8$, $m = 5$이면 8면 주사위 3개를 굴려 눈을 더한 뒤 5를 더한다. 이를 보통 $3d8 + 5$로 적는다.

게임 마스터는 Khodislav가 보고한 합이 실제로 나올 수 있는지 확인하려고 한다.

첫 줄에 Khodislav가 시전한 일격의 수 $B$ ($1 \le B \le 10^5$)가 주어진다. 이어지는 $B$개의 줄에는 일격마다 보고한 합 $S$와 주사위 정보 $n$, $f$, $m$이 차례로 주어진다. 제약은 $1 \le S \le 300$, $1 \le n \le 10$, $2 \le f \le 20$, $0 \le m \le 10$이다.

각 일격에 대해 입력 순서대로 보고한 합이 나올 수 있으면 YES, 없으면 NO를 한 줄에 하나씩 출력한다.