#OJ2259. 隋老师的难题

隋老师的难题

隋老师的难题

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

因为ACM比赛是英文题,但是明明和辉辉的英语太烂了,因此9754队老是因为读错题意疯狂WA,隋老师很生气,决定每天问队友一些问题来提升他们的英语水平。隋老师非常心急,而且马上就要考四级了(gg),心急归心急,但是也要循序渐进的带领两位队友好好学英语,所以隋老师打算先从最基础的开始。现在隋老师提出了一个难题:隋老师给出一个数字n,明明和辉辉要尽快算出从1到n的每一个数字所包含的英文字母的数量之和,比如隋老师说了一个数字3,那么从1到3为:one, two, three,那么明明和辉辉应该给出答案:11(one的字母数量+two的字母数量+three的字母数量,即3+3+5 = 11)。 数字的数量一大,就会出现连词“and”,比如233(two hundred and thirty three)有3+7+3+6+5 = 24个字母。 明明和辉辉很难受,因为隋老师真的太严格了,她甚至会说到数字1000!那可怜的明明和辉辉要算到猴年马月啊…于是他俩决定用代码改变现实,用代码推翻暴政。他们决定写一个程序来实现隋老师的难题,这样就不用苦兮兮的一个一个数算啦~

Input

第1行为样例数T,接下来有T行,每行有一个正整数n(1 ≤ n ≤ 1000)

Output

输出从1到n所有数字所包含的英文字母数量之和

Sample Input

3
1
2
5

Sample Output

3
6
19

HINT