You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

烤乐滋喜欢说 AKTang!。

题目描述

烤乐滋有共 $n$ 天的旅游计划，每天会观赏观赏值为 $l \sim r$ 之间的景点，烤乐滋想知道，这些景点的观赏值有几个不含 $m$ 这个子串。

输入格式

第一行输入一个正整数 $n$，

之后 $n$ 行每行输入三个正整数 $l,r,m$。

输出格式

对于每组询问，输出这些景点的观赏值有几个不含 $m$ 这个子串。

输入输出样例 #1

输入 #1

1
5 6 6

输出 #1

1

说明/提示

对于 $10\%$ 的数据，$1 \le n,l,r \le 10$，

对于 $20\%$ 的数据，$1 \le n,l,r \le 10^2$，

对于 $40\%$ 的数据，$1 \le n,l,r \le 10^3$，

对于 $60\%$ 的数据，$1 \le n,l,r \le 10^4$，

对于 $80\%$ 的数据，$1 \le n,l,r \le 10^5$，

对于 $100\%$ 的数据，$1 \le n,l,r \le 10^6$，$l \le r$，$0 \le m \le 9$。