CF1883A Morning

You are given a four-digit pin code consisting of digits from $ 0 $ to $ 9 $ that needs to be entered. Initially, the cursor points to the digit $ 1 $ . In one second, you can perform exactly one of the following two actions: - Press the cursor to display the current digit, - Move the cursor to any adjacent digit. The image above shows the device you are using to enter the pin code. For example, for the digit $ 5 $ , the adjacent digits are $ 4 $ and $ 6 $ , and for the digit $ 0 $ , there is only one adjacent digit, $ 9 $ . Determine the minimum number of seconds required to enter the given four-digit pin code.

Each test consists of multiple test cases. The first line contains a single integer $ t $ ( $ 1 \leq t \leq 10^4 $ ) - the number of the test cases. This is followed by their description. The single line of each test case describes the pin code as a string of length $ 4 $ , consisting of digits from $ 0 $ to $ 9 $ .

For each test case, output the minimum number of seconds required to enter the given pin code.

In the first test case, the cursor needs to be pressed $ 4 $ times. In the second test case, it can be done in $ 9 $ seconds as follows: - Press the cursor. - Move the cursor to the digit $ 2 $ . - Press the cursor. - Move the cursor to the digit $ 3 $ . - Press the cursor. - Move the cursor to the digit $ 4 $ . - Move the cursor to the digit $ 5 $ . - Move the cursor to the digit $ 6 $ . - Press the cursor.