BS-M4. K-chi karrali

a yoki b ga (yoki ikkalasiga) bo‘linadigan natural sonlarni o‘sish tartibida yozamiz. k-o‘rinda qaysi son turadi?

Masalan, a = 2, b = 3: 2, 3, 4, 6, 8, 9, 10, 12, … — 4-o‘rinda 6. Sonlar juda katta, bittalab yozib bo‘lmaydi. Lekin x gacha nechta mos son borligini formula beradi.

Kirish ma’lumotlari

Birinchi qatorda q — savollar soni, keyingi q qatorda uchtadan son: a, b, k.

Chiqish ma’lumotlari

Har savolga alohida qatorda javob.

Cheklovlar

1 ≤ q ≤ 10⁴; 1 ≤ a, b ≤ 10⁹; 1 ≤ k ≤ 10⁹.