Description
수론에서 부족수는 자연수 중에서 자기 자신을 제외한 양의 약수(진약수)를 모두 더했을 때 자기 자신보다 더 작아지는 수이다. 예를 들어, 15의 진약수의 합은 1 + 3 + 5 = 9 < 15로 원래의 수 15보다 더 작기 때문에 15는 부족수이다. 또한 1은 정의에 의해 부족수에 포함된다. 두 개의 양의 정수가 입력될 때 이 정수 사이에 존재하는 부족수의 개수를 출력하는 프로그램을 작성하자.
Input
첫 줄에 테스트케이스의 개수(t)가 입력된다.( 1 <= t <= 10 )
다음 줄 부터 두 개의 양의 정수(m, n)이 한 줄에 한 쌍씩 t줄 입력된다.(1 <= m <= n <= 10,000)
Output
각 테스트케이스에 대하여 부족수의 개수를 한 줄에 하나씩 출력한다.