B"Polycarp is working on the implementation of displaying likes on the Codehorses social network. The number of likes should be displayed in a format that will be easy to read by users. It was decided that for large numbers of likes the format should be like 123K (one hundred twenty-three thousand) or like 56M (fifty-six million). The following displaying strategy has been approved: Help Polycarp implement this part of the functionality: for a given non-negative integer number of likes n , print its view in the Codehorses interface. The first line contains an integer t ( 1 <= t <= 1000 ) -- the number of test cases in the input. The following are descriptions of the t input test cases, one per line. The description of each test case consists of a single line that contains a non-negative integer n ( 0 <= n <= 2 cdot10^9 ) -- the number of likes. Print t answers to the given test cases in the order from the input. Each printed value must have one of the following types: The answer is equal to a view which is the closest (by difference) to the given number n . If this rounding is ambiguous, then round answer up (to a greater value). Let's describe some test cases: "...