짝수 자릿수
면접 대비시간 제한20초메모리 제한1024 MB
정수 N이 주어질 때, 모든 자리 숫자가 짝수인 수에 도달하는 최소 +1/-1 횟수를 구한다.
문제
Supervin은 특이한 계산기를 하나 가지고 있다. 이 계산기에는 화면, 더하기 버튼, 빼기 버튼만 있다. 현재 계산기 화면에는 정수 N이 표시되어 있다.
더하기 버튼을 누르면 화면에 표시된 수가 1 증가한다. 마찬가지로 빼기 버튼을 누르면 화면에 표시된 수가 1 감소한다. 계산기는 앞에 오는 0을 표시하지 않는다. 예를 들어 화면에 100이 표시되어 있을 때 빼기 버튼을 한 번 누르면 계산기는 99를 표시한다.
Supervin은 홀수를 싫어한다. 홀수가 "이상하다"고 생각하기 때문이다. 그래서 그는 계산기 버튼만 사용해서 십진법 표현의 모든 자릿수가 짝수인 정수를 화면에 표시하려고 한다. 계산기가 조금 오래되어 버튼을 누르기 힘들기 때문에, 그는 최소한의 횟수로 버튼을 누르려고 한다.
계산기 화면에 홀수 자릿수가 없는 정수를 표시하기 위해 필요한 최소 버튼 누름 횟수를 구해 Supervin을 도와주자.
입력
입력의 첫 번째 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 Supervin의 계산기에 처음 표시된 정수 N을 담은 한 줄로 시작한다.
출력
각 테스트 케이스마다 Case #x: y를 한 줄에 출력한다. 여기서 x는 테스트 케이스 번호(1부터 시작)이고 y는 위에서 설명한 최소 버튼 누름 횟수이다.
제한
- 1 ≤ T ≤ 100.
힌트
예제 1에서는 계산기에 처음 표시된 정수에 홀수 자릿수가 없으므로 버튼을 누를 필요가 없다.
예제 2에서는 빼기 버튼을 세 번 누르면 계산기에 8이 표시된다. 세 번보다 적게 버튼을 눌러 조건을 만족할 방법은 없다.
예제 3에서는 빼기 버튼을 한 번 누르거나(계산기에 0이 표시된다) 더하기 버튼을 한 번 누르면 홀수 자릿수가 없는 정수가 표시된다.
예제 4에서는 더하기 버튼을 두 번 누르면 계산기에 2020이 표시된다. 두 번보다 적게 버튼을 눌러 조건을 만족할 방법은 없다.