10684: A:自动贩卖机

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

宿舍楼下有自动贩卖机后,教学楼下也有了。某台自动贩卖机只有以下3种饮料可以买:
1.脉动,4元。
2.旺仔牛奶,3元。
3.矿泉水,1元。
并且这台自动贩卖机很高级,只会找10元,5元,1元这3种纸币,不会找硬币,而且有无数张。那么在顾客一定能购买成功的情况下,它要怎样找零钱,才会使自己找出的纸币张数最少呢。

Input

输入数据的第一行是一个整数T,表示有T组测试样例,接着是T行数据,每行两个整数n和m,n表示顾客投入贩卖机的金额,m表示顾客要买饮料的序号。T<100,0<n<=100,0<m<=3。

Output

对于每组测试样例,输出该自动贩卖机要找出零钱的最少张数,并独占一行。

Sample Input Copy

3
10 2
5 3
85 2

Sample Output Copy

3
4
10