Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P166SUME - ROUND 6E - Harley Quinn

Harley Quinn rất thích vẻ đẹp của những viên kim cương. Cô muốn mình phải có thật nhiều viên kim cương để trở lên sexy hơn trong mắt Joker.

Harley Quinn hôm nay sẽ đánh cướp kim cương tại ngân hàng Diamond. Để tránh mất trộm ngân hàng này đã trộn những viên kim cương thật với các viên kim cương giả. Mỗi viên kim cương sẽ được để ở một vị trí đã đánh số sẵn là các con số được bắt đầu từ l và kết thúc ở r. Nếu viên kim cương ở vị trí mà vị trí đó chia hết cho tất cả các chữ số khác không trong khai triển thập phân thì viên kim cương đó là hàng thật.

Tất nhiên, Harley sẽ lấy hết số kim cương có trong ngân hàng đi. Nhưng thực sự, Harley đã đánh cắp được tất cả bao nhiên viên kim cương thật?

Input

Dòng đầu gồm số nguyên T (1 <= T <= 10) là số bộ test.

T dòng tiếp theo mỗi dòng gồm 2 số nguyên L và R (1 <= L <= R <= 9*1018) là phạm vi đánh dấu của các viên kim cương. 

Output

Với mỗi bộ test, in ra trên 1 dòng số nguyên duy nhất là số lượng viên kim cương thật.

Example

Input:
1
13 16
Output:
1

Giải thích:
Giải thích: 1 số duy nhất là số 15

.


Được gửi lên bởi:adm
Ngày:2016-08-12
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.