2671: 流动小卖部
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：2
题目描述
六一儿童节到了。大家都在热火朝天的开展活动，天气炎热，每个人都玩的满头大汗。
小胡嗅到了其中的商机，决定开设一个流动小卖部，小卖部的商品有：
1.王子牛奶 4 元 / 瓶。
2.白狮可乐 3 元 / 瓶。
3.凉白开 1 元 / 瓶。
他只准备了 10 元、5 元、1 元三种纸币用于找零。假设每种都有无数张，每名顾客一次只买一瓶饮料，你作为他的助手，该如何找零，才能使自己找出的零钱张数最少。
输入
输入的第一行是一个整数 n，代表有 n 组测试样例。
接下来有 n 行，每行有两个整数 x 和 y。
x 表示顾客给的钱，y 表示顾客想买的商品的编号。
输出
对于 n 个测试样例，分别输出 n 行，每个表示每组数据要找出零钱的最少张数。
样例输入 复制
1
20 2样例输出 复制
4提示
输入
3 20 1 50 3 100 2
输出
3 9 12
说明
【样例 1 解释】
第一行的 1 表示这组只有 1 份测试数据；
顾客支付了 20 元，购买 2 号商品白狮可乐，实际需付 3 元，需找零 17 元，最少张数为 4 张，分别是 1 张 10 元，1 张 5 元，2 张 1 元。
【数据范围与说明】
n < 100， 0 < x ≤ 100， 0 < y ≤ 3。