#1067 · Thử thách tính toán

Bảo Bay Bổng đang học về các phép toán cộng trừ nhân chia, do đó cô giáo có một trò chơi để thách đố bạn Bảo. Cô giáo đưa ra ba số nguyên dương a, b, c. Sau đó, cô viết lên bảng y_1 lần số x_1, y_2 lần số x_2,..., y_n lần số x_n.

Mỗi lượt, cô cho bạn chọn ra một số p trên bảng và xoá số này đi. Đồng thời, nhân a lên p hoặc nhân b lên p.

Cô giáo đố Bảo Bay Bổng làm cho tổng a + b chia hết cho c sau một vài lượt chơi.

Bảo Bay Bổng chỉ mới học về các phép toán nên hiện đang cần sự trợ giúp của bạn. Hãy cho biết Bảo có thể hoàn thành thử thách mà cô giao với các thao tác đã cho không.

Bạn phải trả lời q truy vấn riêng biệt

Dòng đầu chứa số nguyên dương q (1 \leq q \leq 5) — số truy vấn.

Trong mỗi truy vấn:

• Dòng đầu tiên chứa bốn số nguyên dương a, b, c, n (1 \leq a, b, c \leq 10^9; 1 ≤n \leq 4).
• n dòng tiếp theo, mỗi dòng chứa hai số nguyên dương x_i, y_i (1 \leq x_i \leq 10^9; 1 \leq yi \leq 35).

Với mỗi truy vấn, in ra YES nếu Bảo có thể hoàn thành thử thách hoặc NO nếu ngược lại