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

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

1.王子牛奶 4 元 / 瓶。

2.白狮可乐 3 元 / 瓶。

3.凉白开 1 元 / 瓶。

他只准备了 10 元、5 元、1 元三种纸币用于找零。假设每种都有无数张，每名顾客一次只买一瓶饮料，你作为他的助手，该如何找零，才能使自己找出的零钱张数最少。

输入的第一行是一个整数 n，代表有 n 组测试样例。

接下来有 n 行，每行有两个整数 x 和 y。

x 表示顾客给的钱，y 表示顾客想买的商品的编号。

对于 n 个测试样例，分别输出 n 行，每个表示每组数据要找出零钱的最少张数。

【样例 1 解释】

第一行的 1 表示这组只有 1 份测试数据；

顾客支付了 20 元，购买 2 号商品白狮可乐，实际需付 3 元，需找零 17 元，最少张数为 4 张，分别是 1 张 10 元，1 张 5 元，2 张 1 元。

【数据范围与说明】

n < 100， 0 < x ≤ 100， 0 < y ≤ 3。