#P2052. 谁出的这题,出题人给我过来

谁出的这题,出题人给我过来

题目描述

我想要把个位是6的数字留下来,我想要知道11NN之间有多少个数字的个位是66,请你帮我统计出来,即:

i=1N[imod10=6]\sum_{i=1}^{N}[i\bmod 10=6]

如果[imod10=6][i\bmod 10=6]为真为11,否则为00
Tip:Tip:请不要循环,因为会超时,但是你可以观察样例得出

输入格式

第一行包含一个整数 T(1T106)T (1≤T≤10^{6})—测试用例的数量。
第二行到T+1T+1行,每一行一个整数N(1N109)N(1≤N≤10^{9})

输出格式

对于每一个样例请输出一行一个整数
表示11NN中个位为66的数字的个数

样例

7
6
145
328
1432
413431
908741
2012876
1
14
33
143
41343
90874
201288