题目描述

六一儿童节期间，小胡开设了流动小卖部，售卖三种饮料，价格如下：

1. 王子牛奶：4元/瓶
2. 白狮可乐：3元/瓶
3. 凉白开：1元/瓶

小胡仅用10元、5元、1元三种纸币找零（每种纸币数量无限），且每名顾客一次只买一瓶饮料。作为助手，你需要计算找零的最少纸币张数；若顾客给的钱不够买对应饮料，则输出0。

输入格式

第一行输入一个整数 n，代表测试样例的组数。 接下来 n 行，每行输入两个整数 x 和 y：

• x 表示顾客支付的钱数
• y 表示顾客想买的商品编号（1对应王子牛奶，2对应白狮可乐，3对应凉白开）

输出格式

对于每组测试样例，输出一行整数：

• 若顾客支付的钱足够买对应饮料，输出找零所需的最少纸币张数
• 若顾客支付的钱不够，输出0

样例输入

2
20 2
1 1

样例输出

4
0

数据范围与提示

• 【样例解释】

  1. 第一组测试样例：顾客支付20元，购买2号商品（白狮可乐，3元），需找零17元。最少纸币组合为1张10元 + 1张5元 + 2张1元，共4张，因此输出4。
  2. 第二组测试样例：顾客支付1元，购买1号商品（王子牛奶，4元），钱不够购买，因此输出0。

• 【数据范围】

  • 测试样例组数 n < 100
  • 顾客支付的钱数 0 < x ≤ 100
  • 商品编号 0 < y ≤ 3