11.10 作业 Problem C: 计算a-b之间特定数值之和

Description

求整数a~b之间，含有某个特定数字k的数值之和sum。假定a、b、k都是整数，且a<=b，0<=k<10。b-a<100000，sum在int类型的表示范围之内。

Input

输入为多行。第一行M表示有M组输入。之后有M行，每一行含有3个值：a,b,k，分别表示数据的范围和特定的数字。

Output

输出为多行，每一行对应于每一组输入的结果sum。