L1-好数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
一个整数如果按从低位到高位的顺序，奇数位(个位、百位、万位 · · · )上的数字是奇数，偶数位(十位、千位、十万位 · · · )上的数字是偶数，我们就称之为“好数”。
给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
输入描述
第一行一个正整数 T ( 1 <= T <= 103 ) 表示数据组数。
每组测试数据描述如下：
第一行一个正整数 N ( 1 <= N <= 105 ), n表示数字的范围。
输出描述
输出每一组答案中"好数"的个数。
样例
1
24
7
解释
限制范围
每个测试样例限制为1s, 248Mb。