#1001. 流动小卖部

流动小卖部

说明

六一儿童节到了。大家都在热火朝天的开展活动,天气炎热,每个人都玩的满头大汗。

小胡嗅到了其中的商机,决定开设一个流动小卖部,小卖部的商品有:

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