행운의 수

존과 브루스는 초등학교에 갓 입학한 신입생입니다. 첫 숙제는 정수 몇 개를 익히는 것인데, 선생님을 놀라게 하려고 두 사람은 $A$ 이상 $B$ 이하의 모든 행운의 수를 외우기로 했습니다.

작년 대회에서 이미 알고 있듯이, 행운의 숫자는 $4$와 $7$ 뿐이고, 나머지 숫자는 모두 행운의 숫자가 아닙니다. 행운의 수란 십진법으로 적었을 때 행운의 숫자만으로 이루어진 수를 말합니다.

$[A, B]$ 구간의 행운의 수를 모두 외운 뒤에도 시간이 남은 두 사람은, 구간 밖에 있지만 자릿수를 뒤집은 수가 $[A, B]$ 구간 안에 들어오는 행운의 수 $N$까지 추가로 외우기로 했습니다. 여기서 뒤집은 수란 $N$을 십진법으로 쓴 다음 자릿수의 순서를 반대로 뒤집은 수입니다. 예를 들어 $447$을 뒤집으면 $744$이고, $774474444$를 뒤집으면 $444474477$입니다.

정수 $A$와 $B$가 주어질 때, 존과 브루스가 외우게 되는 행운의 수의 총 개수를 구하세요.

첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 $T$ 하나가 주어집니다. 각 테스트 케이스는 한 줄로 이루어지며, 하나의 공백으로 구분된 두 정수 $A$와 $B$가 주어집니다.

각 테스트 케이스마다 존과 브루스가 외우게 되는 행운의 수의 총 개수를 한 줄에 하나씩 출력합니다.

• $1 \le T \le 74$
• $1 \le A \le B \le 10^{47}$