Gắn kết hai số nguyên là việc được thể hiện bởi chuỗi công việc sau:

• Đầu tiên, chuyển cả hai số nguyên đó thành chuỗi.
• Tiếp theo, gắn kết hai chuỗi đó thành một.
• Cuối cùng, chuyển chuỗi mới thành một số nguyên.

Ví dụ, gắn kết hai số \(123\) và \(45\) là \(CONCAT(123, 45) = 12345\), gắn
kết hai số \(1\) và \(3\) là \(CONCAT(1, 3) = 13\).

Bạn được cho một dãy gồm \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) và hai số
\(L, R\).

Yêu cầu: Hãy đếm xem có bao nhiêu cặp số \((i, j)\) trong đó
(\(1 \le i, j \le N\)) mà \(L \le CONCAT(a_i, a_j) \le R\).

Dữ liệu vào

Dòng thứ nhất chứa một số nguyên \(T\) (\(1 \le T \le 10^4\)) - số lượng
test. Mỗi test được mô tả như sau:

• Dòng đầu tiên chứa ba số nguyên \(N, L, R\) (\(2 \le N \le 10^5, 1 \le L \le R \le 10^{15}\)).
• Dòng tiếp theo chứa \(N\) số nguyên, số thứ \(i\) có giá trị \(a_i\) (\(1 \le a_i \le 10^9\)).

Tổng của \(N\) trong các test không vượt quá \(10^6\).

Dữ liệu ra

Gồm \(T\) dòng, mỗi dòng in ra một số nguyên duy nhất là số lượng cặp
\((i, j)\) thỏa mãn yêu cầu trên.

Phân nhóm

Ví dụ

3
3 10 52
3 5 7
3 58 100
4 2 3
5 28 102
3 2 1 9 10

3
0
11