Description
선학이는 급히 빗자루가 필요해서 자주 가던 가게에 가서 적당한 빗자루를 골랐다. 선학이가 고른 빗자루는 k원에 팔리고 있고, 그런 빗자루가 가게에는 무한정 있다고 가정하자.
선학이의 주머니에는 10원짜리 동전을 무한정 가지고 있고, r원짜리 동전을 정확히 하나 가지고 있다 (1 ≤ r ≤ 9).
선학이가 거스름돈을 받지 않고 모든 빗자루값을 지불해서 살 수 있는 최소의 빗자루는 몇 개일까?
10원짜리 동전만 다 지불해서 최소 개수의 빗자루를 살 수 있다면 굳이 r원짜리 동전은 사용하지 않을 수도 있다.
단, 선학이는 최소한 하나의 빗자루를 사야 한다.
Input
첫 줄에 테스트케이스의 수 T(1 <= T <= 20)가 입력되고 그 다음 줄부터 두 개의 정수 k와 r(1 ≤ k ≤ 1,000, 1 ≤ r ≤ 9)이 T줄만큼 입력된다. k는 빗자루 한 개의 가격이고, r은 선학이의 주머니에 있는 동전 중 "10원짜리 동전"과는 다른 동전의 액면가를 의미한다.
Output
각 테스트케이스에 대하여 선학이가 거스름돈을 받지 않고 살 수 있는 빗자루의 최소 개수를 한 줄에 하나씩 출력한다.