Masala D

Xotira 128 MB Vaqt 1000 ms
14

Eng kichik qiymat

Sizga \(a\) soni berilgan,shunday natural \(b\) soni borki \(k = \frac{a * b}{a + b}\) bu qiymat ham naturaldir. Sizning vazifangiz \(b\) ning eng kichik qiymatini topish.


Kiruvchi ma'lumotlar:

\(T(1 \le T \le 10 ^ 4 )\) testlar soni beriladi. Har bir test uchun \(a(1 < a \le 2*10 ^ 9)\) soni beriladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda masala javobini chiqaring.


Misollar
# input.txt output.txt
1
5
2
3
4
5
6
2
6
4
20
3