Số chưa xóa


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.