#1483 · Gắn kết số

Trong một buổi học lập trình, thầy Khuyên yêu cầu sinh viên viết một chương trình thực hiện việc 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,..., a_n, và hai số L, R. Hãy đếm xem có bao nhiêu cặp số (i, j) trong đó (1 \leq i, j \leq N) mà L \leq CONCAT(a_i, a_j) \leq R.

• Dòng thứ nhất chứa một số nguyên T (1 \leq T \leq 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 \leq N \leq 10^5, 1 \leq L \leq R \leq 10^{15}).
  • Dòng tiếp theo chứa N số nguyên, số thứ i có giá trị a_i (1 \leq a_i \leq 10^7).

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

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.