아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

0의 개수

시간 제한3초메모리 제한256 MB

요약
N부터 M까지 모든 정수를 나열할 때 숫자 0이 등장하는 횟수를 셉니다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

NN부터 MM까지의 정수를 차례로 종이에 적었을 때, 종이에 적힌 숫자 0이 모두 몇 개인지 세는 프로그램을 작성한다.

예를 들어 NN이 0이고 MM이 10이면 0에 0이 한 개, 10에 0이 한 개 있으므로 답은 2다.

입력

첫째 줄에 테스트 케이스의 수 TT가 주어진다.

이어지는 각 줄에 두 정수 NN과 MM이 공백을 사이에 두고 주어진다.

  • 1≤T≤201 \le T \le 20
  • 0≤N≤M≤1060 \le N \le M \le 10^6

출력

각 테스트 케이스마다 NN부터 MM까지의 수에 들어 있는 숫자 0의 개수를 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    3
    0 10
    33 1005
    1 4
    
    예상 출력
    2
    199
    0