题目描述

小瓜是可乐商店的老板。商店中的商品只有以下三种：

• 捞山可乐：每瓶 $4$ 元
• 百狮可乐：每瓶 $3$ 元
• 非肠可乐：每瓶 $1$ 元

小瓜只准备了足够多的 $10$ 元、$5$ 元、$1$ 元三种纸币用于找零。现在有 $n$ 名顾客前来买可乐，请你对每名顾客分别计算：找回的零钱张数最少是多少。

输入格式

第一行：一个整数 $n$，表示顾客的人数。

接下来 $n$ 行：每行有两个整数 $x$ 和 $y$，分别表示顾客给的钱，和顾客想买的商品的编号。$y=1,2,3$ 分别表示购买的是捞山可乐、百狮可乐、非肠可乐。

输出格式

对于每名顾客，输出一个整数，表示找回零钱的最少张数。每个输出占一行。

3
20 1
50 3
100 2

3
9
12

样例 $1$ 解释

以第三名顾客为例：花 $100$ 元购买了百狮可乐，需要找回 $97$ 元，可以找 $9$ 张 $10$ 元、$1$ 张 $5$ 元和 $2$ 张 $1$ 元，最少需要 $12$ 张零钱。

数据范围

对于 $50\%$ 的数据，$1≤n≤100,4≤x≤1000$。

对于 $100\%$ 的数据，$1≤n≤10^5，4≤x≤10^{12}，1≤y≤3$。