文理学院程序设计在线练习


子数

Time Limit: 2 Second(s)    Memory Limit: 32 MB

Total Submission(s): 62   Accepted Submission(s): 15
Problem Description

给一个正整数N,我们定义“子数”字是N的一段非0开头的连续数字。举个例子,如果N=1021,它有7个“子数”,分别是“1”, “10”,“102”,“1021”,“2”,“21”和“1”(可重复)。现在给你一个任务:请计算所有“子数”的和。对于N=1021来说,“子数”和等于1+10+102+1021+2+21+1=1158。结果可能非常巨大,输出答案对1000000007取模。

Input

第一行包含一个整数t(1<=t<=100)表示有t个例子。
对于每个例子,包含一个正整数N(1<=N<10^100000)。

Output

输出所有“子数”的和。

Sample Input
1
1234567890123456789
Sample Output
332876913
Source

2019元培院赛