페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4974

3의 배수 혹은 3을 포함 1 1s 256MB

문제

두 양의 정수 S, E가 주어진다.

 

S이상 E이하에서 

 

* 3의 배수이거나 

* 3을 포함하는 수

 

의 개수를 구하는 프로그램을 작성하시오.


입력

첫 줄에 테스트 케이스의 수 TC가 주어진다. ( 10 <= TC <= 1000)

두 번째 줄부터 TC개의 줄에 

두 정수 S, E가 주어진다. ( 1 <= S <= E <= 30,000 )


출력

각 테스트 케이스에 대한 결과를 행으로 구분하여 출력한다.


예제

10

1 2
1 10
1 13
15 32
3 13
33 333
51 99
148 379
10 1000
1 30000
0 

3
5
9
5
157
20
146
510
16878

출처

comkiwer
로그인해야 코드를 작성할 수 있어요.