Masala F

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.