1230: 商余之和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:38 Solved:15

Description

现给出n行不同的数据,每行数据都有两个正整数n1和n2(小于等于50位的正整数),求出每组数据的整数商(n1 ÷ n2)和余数,再将这n组的商和余数添加在一起,最后将和进行输出。

Input

第一行为一个整数n。
接下来的n行中,每行为两个正整数n1和n2,两个整数以空格隔开。

Output

一行输出,根据条件,输出最终的和。

Sample Input Copy

2
20 3
33 2

Sample Output Copy

25

HINT

1 ≤ n ≤ 10

Source/Category