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