A：自动贩卖机

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

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

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