题目描述

龙哥在吃汉堡，根据汉堡的种类和数量，请计算总花费或满足条件的方案数。

输入格式

第一行一个整数，表示数据组数，第二行两个整数，接下来若干行数据（1 ≤ n ≤ 10000）

输出格式

输出 n 行，每行表示一个结果

样例

输入 # 1

2

10 1

10 1

10 2

5 2

20 6

输出 # 1

100

100