BS-E5. Ikki printer

Litsey ma’ruzasi uchun n ta tarqatma chop etish kerak. Ikkita printer bor: birinchisi bir varaqni x soniyada, ikkinchisi y soniyada chop etadi. Ikkalasi bir vaqtda ishlaydi. Hammasi eng kamida necha soniyada tayyor bo‘ladi?

Vaqt t berilsa, nechta varaq tayyorligini hisoblash oson: t // x + t // y. Endi shu son n ga yetadigan eng kichik t ni toping.

Kirish ma’lumotlari

Birinchi qatorda q — savollar soni. Keyingi q qatorda uchtadan son: n, x, y.

Chiqish ma’lumotlari

Har savolga alohida qatorda soniyalar soni.

Cheklovlar

1 ≤ q ≤ 10⁴; 1 ≤ n, x, y ≤ 10⁹.