gWheels (Small)

보통의 산악자전거에는 기어군이 둘 있다. 하나는 페달에 연결되고, 다른 하나는 뒷바퀴에 연결된다. 기어군 하나는 톱니 수가 서로 다른 기어 여러 개로 이루어진다. 체인은 페달 기어군의 기어 하나와 바퀴 기어군의 기어 하나를 잇고, 이 연결이 페달을 돌리는 속도와 바퀴가 도는 속도의 비를 정한다. 예를 들어 체인이 톱니 5개짜리 페달 기어와 톱니 10개짜리 바퀴 기어를 이으면 비는 $1/2$이다. 바퀴를 한 바퀴 돌리려면 페달 기어를 두 바퀴 돌려야 하기 때문이다. 라이더는 체인을 옮겨서 페달 기어군의 어떤 기어와 바퀴 기어군의 어떤 기어든 이을 수 있다.

방금 기어군이 셋인 특별한 산악자전거를 샀다. 하나는 페달에, 하나는 바퀴에, 나머지 하나는 그 둘 사이에 있는 추가 기어군이다. 이 자전거에는 체인이 둘 있다. 첫 번째 체인은 항상 페달 기어군의 기어 하나와 추가 기어군의 기어 하나를 이어야 하고, 두 번째 체인은 항상 추가 기어군의 기어 하나와 바퀴 기어군의 기어 하나를 이어야 한다. 또한 두 체인이 추가 기어군의 같은 기어를 함께 쓸 수는 없다.

비는 페달 기어가 한 바퀴 돌 때 바퀴가 도는 회전 수다. 페달, 추가, 바퀴 기어군에 있는 기어의 톱니 수가 주어질 때, 이 비를 정확히 $P/Q$로 맞출 수 있는지 판정하라. 기어 구성 하나에 대해 이런 질문이 여러 개 주어진다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 줄에는 페달, 추가, 바퀴 기어군의 기어 개수를 나타내는 정수 $N_p$, $N_e$, $N_t$가 공백으로 구분되어 주어진다. 다음 세 줄에는 각각 정수가 $N_p$개, $N_e$개, $N_t$개 주어지며, 순서대로 페달 기어군, 추가 기어군, 바퀴 기어군에 있는 기어의 톱니 수다. 한 기어군 안에서 톱니 수는 모두 다르다. 그다음 줄에는 질문의 개수 $M$이 주어진다. 마지막으로 $M$개의 줄에 목표 비를 나타내는 두 정수 $P$와 $Q$가 주어진다. $P/Q$가 기약분수라는 보장은 없다.

각 테스트 케이스마다 먼저 Case #x:를 한 줄에 출력한다. 여기서 x는 1부터 시작하는 테스트 케이스 번호다. 그다음 그 테스트 케이스의 질문마다 주어진 순서대로 한 줄씩 출력한다. 비를 정확히 $P/Q$로 맞출 수 있으면 Yes를, 맞출 수 없으면 No를 출력한다.

• $1 \le T \le 100$
• 각 기어의 톱니 수는 1 이상 10000 이하
• $1 \le P \le 10^9$, $1 \le Q \le 10^9$
• $1 \le M \le 10$
• $1 \le N_p \le 10$, $1 \le N_t \le 10$
• $2 \le N_e \le 10$

첫 번째 예제 테스트 케이스를 보자. 첫 질문의 비 $1/1$은 두 체인이 추가 기어군의 같은 기어를 써야만 나오는데, 그것은 허용되지 않으므로 불가능하다.

두 번째 질문에서는 첫 번째 체인으로 페달 기어군의 톱니 5개짜리 기어와 추가 기어군의 톱니 4개짜리 기어를 잇고, 두 번째 체인으로 추가 기어군의 톱니 6개짜리 기어와 바퀴 기어군의 톱니 3개짜리 기어를 이으면 된다. 이때 비는 $5/2$다.