+ **Time limit:** 1 second + **Memory limit:** 256 MB Each CodeStar fan has gifted a phone number to the bootcamp. We want to store all these phone numbers, but the problem is that each number is written in a different format, and we need to store them in a uniform way. Each gifted phone number falls into one of the following categories: + **Category 1:** starts with `09` and exactly 11 digits. + **Category 2:** starts with `98` and exactly 12 digits. + **Category 3:** starts with `+98`and exactly 12 digits. + Numbers that are **invalid**. You are asked to convert all valid gifted phone numbers to **Category 3 format** so that we can store them easily. A number is considered valid if it belongs to one of Categories 1–3. # Input The first line of input contains a natural number $n$. Then, each of the next $n$ lines contains a string $s$ representing a gifted phone number. It is guaranteed that each string contains only digits and the `+` character. # Output Your output should contain $n$ lines. For each line, if the corresponding phone number is valid, print it in **Category 3 format**; otherwise, print `invalid`. # Examples ## Sample Input 1 ``` 5 09123456789 0912345678+9 +989123456789 091234567891 989123456789 ``` ## Sample Output 1 ``` +989123456789 invalid +989123456789 invalid +989123456789 ``` **Explanation:** + `09123456789` is valid and in Category 1; it should be converted to Category 3 format: `+989123456789`. + `0912345678+9` has a `+` in the middle of digits, so it is invalid. + `+989123456789` is already in correct Category 3 format. + `091234567891` has one extra digit, so it is invalid. + `989123456789` is valid in Category 2 and should be converted to Category 3 format: `+989123456789`.