[SCOI2012]BLINKER的仰慕者
题号：NC20287
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Blinker 有非常多的仰慕者，他给每个仰慕者一个正整数编号。
而且这些编号还隐藏着特殊的意义，即编号的各位数字之积表示这名仰慕者对Blinker的重要度。
现在Blinker想知道编号介于某两个值A,B之间，且重要度为某个定值K的仰慕者编号和。

输入描述:

输入的第一行是一个整数N，表示Blinker想知道的信息个数。
接下来的N行，每行有三个数，A,B,K。表示 Blinker想知道编号介于A和B之间的， 重要度为K的仰慕者的编号和。

输出描述:

输出N行，每行输出介于A和B之间，重要度为 K的仰慕者编号和。结果可能很大， 模上20120427。
示例1

输入

复制 
3 
1 14 4 
1 30 4 
10 60 5

输出

复制 
18
40
66

说明

【样例解释】
第一组样例中，在 1到14之间各位数字之积等于 4的有 4和 14，故编号和为18。

备注:

对于  的数据，保证： ；
对于  的数据，保证：，；
对于  的数据，保证： ，。