Cho hai số nguyên dương và . Hãy tìm số nguyên dương thứ không chia hết cho .
Dữ liệu:
- Dòng đầu tiên chứa số lượng bộ test .
- 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 số nguyên dương thứ không chia hết cho .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Với , các số không chia hết là: , ... Số thứ là .
Giới hạn:
