Digit Mode
对于正整数 x,令 m(x) 表示其十进制表示中所有数字的众数。众数是出现次数最多的数字;如果多个数字的出现次数并列最多,则选择其中最大的数字。例如:m(15532)=5,m(25252)=2,m(103000)=0,m(364364)=6,m(114514)=1,m(889464)=8。
给定一个正整数 n,DreamGrid 想知道
(x=1∑nm(x))mod(109+7)
的值。
输入格式
输入包含多组测试用例。第一行包含一个整数 T,表示测试用例数。
对于每个测试用例,第一行包含一个没有前导零的正整数 n(1≤n<1050)。
保证整个输入中所有测试用例的 ∣n∣ 之和不超过 50,其中 ∣n∣ 表示 n 的十进制位数。
输出格式
对于每个测试用例,输出一行,包含一个整数,表示 (∑x=1nm(x))mod(109+7)。
样例 1 输入
5
9
99
999
99999
999999
样例 1 输出
45
615
6570
597600
5689830