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

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

题目描述

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

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

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

输入格式

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

输出格式

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

样例

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