돌아가는 반올림

베시 소는 다시 학교에 다니게 되었다. 그녀는 양의 정수를 $10$의 거듭제곱 단위로 반올림하는 수학 숙제를 하고 있다.

양의 정수 $a$를 최근접 $10^b$로 반올림할 때 ($b$는 양의 정수), 베시는 먼저 오른쪽에서 $b$번째 자릿수를 찾는다. 이 자릿수를 $x$라고 한다.

$x \geq 5$이면 베시는 $a$에 $10^b$를 더한다.

그다음 오른쪽에서 $b$번째 자릿수와 그보다 오른쪽에 있는 모든 자릿수를 $0$으로 바꾼다.

예를 들어 $456$을 최근접 $10^2$(백의 자리)로 반올림해 보자. 오른쪽에서 두 번째 자릿수는 $5$이므로 $x = 5$이다. $x \geq 5$이므로 $a$에 $100$을 더한다. 그다음 두 번째 자릿수와 그 오른쪽 자릿수를 모두 $0$으로 바꾸면 $500$이 된다.

반면 $446$을 최근접 $10^2$로 반올림하면 $400$이 된다.

엘시는 연쇄 반올림이라는 새로운 방식을 생각해 냈다고 여긴다. $10^b$로 연쇄 반올림하려면 엘시는 먼저 $10^1$로 반올림하고, 다음으로 $10^2$로 반올림하며, 이런 식으로 $10^b$까지 반올림한다.

베시는 엘시가 틀렸다고 생각하지만, 숙제를 하느라 바빠서 확인하지 못했다. 그래서 당신은 $2$ 이상 $N$ 이하인 정수 $x$ 중에서, $10^P \geq x$를 만족하는 가장 작은 정수 $P$에 대해 $x$를 $10^P$로 반올림한 값과 연쇄 반올림한 값이 다른 $x$의 개수를 세어야 한다. 단, $1 \leq N \leq 10^{9}$이다.

첫 줄에 테스트 케이스의 개수 $T$($1 \leq T \leq 10^5$)가 주어진다. 이어서 $T$개의 줄에 각각 정수 $N$이 하나씩 주어진다. 같은 입력 파일 안의 모든 $N$은 서로 다르다.

$T$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 테스트 케이스에 대해, $2$ 이상 $N$ 이하인 정수 중 두 반올림 방식의 결과가 다른 정수의 개수를 출력한다.

두 번째 테스트 케이스를 보자. $48$은 연쇄 반올림하면 $100$이 된다($48 \to 50 \to 100$). 그러나 $48$을 $10^2$로 반올림하면 $0$이 되므로 $48$은 센다.

세 번째 테스트 케이스에서 세는 정수는 $48$과 $480$이다. $48$은 $0$이 아니라 $100$으로 연쇄 반올림되고, $480$은 $0$이 아니라 $1000$으로 연쇄 반올림된다. 반면 $67$은 $100$으로 연쇄 반올림되는데, $67$을 $10^2$로 반올림한 값도 $100$이므로 세지 않는다.