최근 개인 사업을 시작한 광성이는 매일 아침마다 은행에 가서 동전과 지폐들을 교환해 오는것이 일이다. 현금으로 물건 값을 지불할 경우 조금 더 싸게 한 덕분에 현금으로 구입하는 사람이 많은데, 대부분의 손님들이 물건값보다는 더 많은 돈을 내서 꼭 거스름돈이 필요해지는 일이 발생하기 때문이다.

그래서 최대한 적은 지폐랑 동전을 사용하여 거스름돈을 주고 싶은데, 광성이를 위해서 물건값(C)와 받은 금액(R) 이 주어졌을때, 거스름돈으로 지불할 지폐 혹은 동전의 최소 갯수를 출력하는 프로그램을 작성하라.

예를들여 물건값이 1천원이고, 받은 돈이 1만원이면 거스름돈은 5천원 한장과 1천원 4장으로 총 5장의 현금이 필요하며, 물건값이 520원이고 받은돈이 1천원일 경우 1백원 짜리 동전 4개와 50원짜리 동전 1개, 그리고 10원짜리 3개로 총 8개의 동전이 필요합니다.

첫 줄에는 테스트 케이스의 수 T (1 <= T <= 1,000) 가 주어집니다.

두번째 줄부터 T + 1 번째 줄까지는 물건의 값 C와 받은 금액 R (0 <= C <= R <= 1,000,000) 이 주어집니다.

각 줄에 하나씩, 거스름돈으로 줄 5만원권, 1만원권, 5천원권, 1천원권, 5백원, 100원, 50원, 10원 짜리 의 갯수를 공백으로 구분하여 출력 해 주세요.