반올림

정수 $x$가 주어진다. 다음 규칙에 따라 계속해서 반올림한 값을 구한다.

• $x$가 $10$보다 크면 일의 자리에서 반올림한다. 즉 가장 가까운 $10$의 배수로 만든다.
• 그 결과가 $100$보다 크면 십의 자리에서 반올림한다. 즉 가장 가까운 $100$의 배수로 만든다.
• 그 결과가 $1000$보다 크면 백의 자리에서 반올림한다.
• 이처럼 반올림한 결과가 다음 기준값($10, 100, 1000, \dots$)보다 큰 동안 자리를 하나씩 올려 가며 반올림을 반복한다.

반올림은 버리는 부분이 그 자리 값의 절반 이상이면 올리고, 그렇지 않으면 내린다. 예를 들어 일의 자리에서 반올림할 때는 일의 자리 숫자가 $5$ 이상이면 올린다. 더 이상 반올림할 수 없으면(현재 값이 그 시점의 기준값 이하이면) 그 값이 최종 결과이다.

첫째 줄에 테스트 케이스의 개수 $n$이 주어진다. 이어지는 각 줄에는 반올림할 정수 $x$가 하나씩 주어진다. ($0 \le x \le 99999999$)

각 테스트 케이스마다 주어진 정수를 위 규칙대로 반올림한 결과를 한 줄에 하나씩 출력한다.