Ngồi nhà rảnh rỗi, TA và Crush anh ấy quyết định chơi một trò chơi như sau: với 1 dãy số vô hạn 1,2,3,4,5,6,... Crush TA sẽ chọn 2 số a,b và xóa hết tất cả các số chia hết cho a và b. Vì TA thích thể hiện nên quyết định để Crush chọn luôn 1 số k và anh ta sẽ đưa ra số thứ k chưa bị xóa là số nào. Nhưng vì chưa nghĩ được cách nên TA đã nhờ toilagun2004 viết một chương trình để tính số thứ k cho nhanh vì TA sợ Crush chọn số k lớn. toilagun2004 thấy bài tập có vẻ hay nên đưa ra để các bạn trên thptchuyen cùng làm. Vì Crush TA hỏi nhiều lần nên ta sẽ phải trả lời nhiều trường hợp.

P/s: Crush TA là ai thì các bạn có thể vào bài HELPSUM để tìm hiểu :))

Dữ liệu vào:

- Một dòng là số nguyên dương t (t\(\leq \)1 000);

- t dòng tiếp theo gồm 3 số nguyên dương k,a,b (k,a,b \(\leq \) 10⁹).

Dữ liệu ra:

- Gồm t dòng là số nguyên dương thứ k không bị xóa.