Đếm những số có các chữ số khác nhau


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho đoạn [L,R] hãy đếm tất cả các số nằm trong đoạn này mà tất cả các chữ số của nó không có cặp nào giống nhau

Input

Dòng đầu là số bộ kiểm thử \(t (1 \le t \le 10^5)\)

Tiếp theo \(t\) dòng mỗi dòng chứa hai giá trị \(L,R (0 \le L \le R \le 10^6)\)

Output

Mỗi trường hợp kiểm thử in kết quả trên một dòng

Ví dụ

Input

2
0 100
123 456

Output

91
244

Chú ý Đây là bài dễ bài khó hơn xem tại Lại là Đếm những số có các chữ số khác nhau

tichpx

Comments

There are no comments at the moment.