Masala R

Xotira 32 MB Vaqt 1000 ms

Bo'linmas sonlar

$A_i$ va $B_i$ ikkita musbat butun son bo'lib, $A_i \neq B_i$ va $K_i$ son beriladi. $A_i$ va $B_i$ bilan bo'linmaydigan, eng kichik bo'lgan $K_i$ -chi sonni toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. $(1≤t≤10^{5})$

Keyingi T ta qatorda A, B va K natural sonlar berialdi. $2≤Ai,Bi≤10^9$ , $(1≤K_i≤10^{18})$

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Misollar

#	input.txt	output.txt
1	4 3 5 7 10 20 1 18 12 100 314 159 2653	13 1 112 2677

Izoh:

1=testda
A=3, B=5, K=7 da

3 va 5 ga bo'linmaydigan sonlar: 1,2,4,7,8,11,13,… Shulardan 7-chi son 13, shuning uchun javob 13.

A = 10, B=20, K=1 da

Bu holatda A va B ga bo'linmaydigan sonlar ketma-ket 1,2,3,4,5,6,7,… K=1 uchun 1-chi son 1 bo'ladi.

RoboContest

Masala R

Bo'linmas sonlar