Cho một hệ phương trình đồng dư:
...
Yêu cầu: Biết rằng các số đôi một nguyên tố cùng nhau. Hãy tìm giá trị không âm nhỏ nhất thỏa mãn hệ phương trình trên.
Dữ liệu:
- Dòng đầu tiên chứa số lượng bộ test .
- Mỗi bộ test bắt đầu bằng một số nguyên , là số phương trình trong hệ.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Kết quả: Với mỗi bộ test, in ra nghiệm không âm nhỏ nhất.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: , , .
Giới hạn:
- Tích của tất cả các không vượt quá .
