冷饮摊
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
在炎热的夏日午后，小胡在公园里开设了一个临时冷饮摊。他提供了三种特色冷饮供顾客选择：
- 夏日甜蜜冰沙 4 元 / 杯。
- 清凉柠檬可乐 3 元 / 杯。
- 爽口薄荷水 1 元 / 杯。
他只准备了 10 元、5 元、1 元三种纸币用于找零。假设每种都有无数张，每名顾客一次只买一瓶饮料，你作为他的助手，该如何找零，才能使自己找出的零钱张数最少。
如果钱不够，输出0
输入格式
输入的第一行是一个整数 n，代表有 n 组测试样例。
接下来有 n 行，每行有两个整数 x 和 y。
x 表示顾客给的钱，y 表示顾客想买的商品的编号。
输出格式
对于 n 个测试样例，分别输出 n 行，每个表示每组数据要找出零钱的最少张数。
样例
1
20 24提示
输入
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。
