一天WMY很开心的送给HSQ一块Pizza当午饭,虽然大家都不觉得HSQ胖，但作为一个特别注意自己形象的男孩子，经常有觉得自己胖的错觉...当然HSQ也不想辜负WMY的一片好心，所以他决定把这块Pizza分成等质量的很多块然后跟WMY一起分享，显然HSQ只打算吃一块,剩下的都给WMY吃。而一块质量为x的Pizza会使HSQ获得k*x的卡路里(k为常数)。
在吃Pizza前，HSQ想知道自己会获得多少卡路里。
爱吃pizza的HSQ
Input
多组数据，第一行读取一个整数T(1<=T<=20000)
接下去的每行包含两个整数n,k表示Pizza的质量和常数k（1<=n,k<=2147483648）
Output
输出HSQ最少会获得的卡路里
Sample Input
1
1 2
Sample Output
2