Problem Description

学校的洗衣机有4种模式：1、单脱水；2、快速洗；3、标准洗；4、大物洗。分别对应的价格是1、2、3、4元。

其中——
单脱水最多脱水3件衣服（无清洗功能）；
快速洗最多3件（脱水+清洗）；
标准洗最多6件（脱水+清洗）；
大物洗最多洗10件（脱水+清洗）。
温馨提醒：以上可以看出，洗衣服中包含脱水功能。

现在XZ累积了n件衣服要处理，其中有m（m<=n）件只需要脱水的，另外n-m件必须清洗。问最少需要几元能把所有衣服处理完？

 

Input

输入数据第一行是一个正整数T（<=30），表示测试数据组数。
接下来T行，每行两个正整数 n m （n，m <=1e6）。

 

Output

对于每组数据，输出一行答案。

 

Sample Input

 

Sample Output