Số chưa xóa
Cho dãy số vô hạn $1,2,3,4,5,6,...$. Chọn hai số $a,b$ và ta xóa hết tất cả các số chia hết cho $a$ và $b$ ra khỏi dãy.
Hãy cho biết số thứ $k$ trong dãy mới là số nào.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $T \ (T\le 10^4)$ - số lượng truy vấn;
- $T$ dòng tiếp theo, mỗi dòng là một số nguyên $k,a,b \ (0<k,a,b\le 10^9)$.
Kết quả
- In trên $T$ dòng, mỗi dòng là kết quả truy vấn tương ứng.
Chấm điểm
50; $T=1; k,a,b\le10^6$. 50; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
2
2 2 4
2 3 4
output
3
2
Comments