题目描述

一个整数如果按从低位到高位的顺序，奇数位(个位、百位、万位 · · · )上的数字是奇数，偶数位(十位、千位、十万位 · · · )上的数字是偶数，我们就称之为“好数”。

给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。

输入描述

第一行一个正整数 T ( 1 <= T <= 10³ ) 表示数据组数。

每组测试数据描述如下：

第一行一个正整数 N ( 1 <= N <= 10⁵ ), n表示数字的范围。

输出描述

输出每一组答案中"好数"的个数。

样例

1
24

7

解释

限制范围

每个测试样例限制为1s, 248Mb。