有 $T$ 组数据。

每组数据你会得到一个字符串 $S$ 和两个整数 $L,R$。

我们定义 $f(i)$ 表示 $i$ 的十进制表示中有几个连续子串恰好等于 $S$。

求 $\sum_{i=L}^R f(i)$。

Translated by Tx_Lcy