Masala #0935

Bu safar sizga masala berish navbati Nargizda , u sizga quyidagi ifodani berdi.Siz shuni qiymatini topishingizni o'zi yetarli.

\(F(m,n)=m+n-mn+2\displaystyle\sum_{k=0}^{m-1}[\frac{kn}{m}]\)

[\(x\)]-bu yerda \(x\) sonining butun qismi.

Sizga birinchi qatorda \(1 \leq t \leq 10^{5}\) testlar soni kiritiladi.

Keyingi qatordan boshlab \(t\) marotaba  \(1 \leq m,n \leq 10^{18}\) natural sonlari bir qatorda beriladi.

Masala javobini chop eting.