A. Dots and dashes
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Morse code is a system for representing characters using short and long signals, traditionally called dots (.) and dashes (-). It was developed in the 19th century for use in the telegraph and made it possible to transmit information over long distances using sequences of pulses.

In the standard version of Morse code, each decimal digit from 0 to 9 is represented by a combination of exactly five symbols, according to the following table:

DigitMorse codeDigitMorse code
0-----5.....
1.----6-....
2..---7--...
3...--8---..
4....-9----.

To encode a sequence of digits, the representations corresponding to each of them are concatenated without adding any additional separators.

Given a sequence of digits, we want to determine how many dots and how many dashes appear in total in its Morse code encoding.

Input

The input begins with an integer $$$T$$$, which indicates the number of test cases.

Each of the following $$$T$$$ cases consists of a line containing a non-empty sequence of decimal digits (0–9).

Output

For each test case, you must print a line with two integers separated by a space: the total number of dots followed by the total number of dashes.

Scoring
  1. (15 points) Only the digit 0 is used.
  2. (20 points) The length of the sequence is 1.
  3. (25 points) All digits in the sequence are equal.
  4. (40 points) No additional restrictions.
Example
Input
3
5
10
314159
Output
5 0
1 9
15 15
Note

$$$1 \le T \le 1000$$$

The length of the sequence ranges between $$$1$$$ and $$$1000$$$.