暂无测试数据。

蒜头君所在的城市的出租车价又涨了。

涨价之前，出租车的起步价为 $10$ 元，可行驶 $3$ 到公里。$3$ 公里后，每公里加 $2$ 元，可行驶到 $10$ 公里。$10$ 公里后，每公里加 $3$ 元。等待费是每 $5$ 分钟 $2$ 元。乘客还需付 $1$ 元的燃油费。

涨价之后，出租车的起步价为 $11$ 元，可行驶 $3$ 到公里。$3$ 公里后，每公里加 $2.5$ 元，可行驶到 $10$ 公里。$10$ 公里后，每公里加 $3.75$ 元。等待费是每 $4$ 分钟 $2.5$ 元，无燃油费。

实际上，最后的车费是四舍五入到元的。现在问你，当蒜头君坐出租车行驶了 $d$ 公里，并且等待了 $t$ 分钟，与涨价之前相比，蒜头君现在要多花多少钱？

输入格式

输入的第一行是一个整数 $T$，表示有 $T$ 组测试数据。

每组输入两个整数 $d$（$1 \le d \le 1000$）和 $t$（$0 \le t \le 300$）。

输出格式

对于每组输入，输出要求的结果。

4
2 0
5 2
7 3
11 4

0
1
3
5