CF1297A.Likes Display

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:

• the number will be displayed either as an integer number from 0 to 999, or as a positive integer number of thousands (from 1K to 999K), or as a positive integer number of millions (from 1M on),
• the specified exact number of likes $n$ when displaying should be rounded to the nearest view from the case above (if rounding is ambiguous, it must be rounded up): for example, $1785$ should be rounded to 2K instead of 1K, $4500000$ should be rounded to 5M.

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.

Polycarp 正在为 Codehorses 社交网络实现点赞数的显示功能。点赞数的显示格式应便于用户阅读。经决定，对于较大的点赞数，应采用类似 123K（十二万三千）或 56M（五百六十万）的格式。

以下显示策略已获批准：

• 点赞数将显示为以下三者之一：
  • 一个介于 $0$ 到 $999$ 之间的整数；
  • 一个介于 $1\text{K}$ 到 $999\text{K}$ 之间的正整数千位数（即以千为单位的整数）；
  • 一个从 $1\text{M}$ 开始的正整数百万位数（即以百万为单位的整数）；
• 给定确切的点赞数 $n$，在显示时应四舍五入到上述三种形式中最接近的一种（若四舍五入结果存在歧义，则向上取整）：例如，$1785$ 应四舍五入为 2K 而非 1K，$4500000$ 应四舍五入为 5M。

请帮助 Polycarp 实现该功能模块：对给定的非负整数点赞数 $n$，输出其在 Codehorses 界面中的显示形式。

The first line contains an integer $t$ ($1 \le t \le 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 \le n \le 2\cdot10^9$) — the number of likes.

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 输入中测试用例的数量。接下来是 $t$ 个输入测试用例的描述，每个测试用例占一行。

每个测试用例的描述由一行组成，其中包含一个非负整数 $n$（$0 \le n \le 2\cdot10^9$）—— 点赞数量。

Print $t$ answers to the given test cases in the order from the input. Each printed value must have one of the following types:

• either an integer from 0 to 999 which corresponds just to the number of likes,
• or a number of thousands from 1K to 999K,
• or a number of millions from 1M to 2000M.

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).

按输入顺序输出 $t$ 个测试用例的答案。每个输出值必须属于以下类型之一：

• 一个从 0 到 999 的整数，直接表示点赞数；
• 一个以千为单位的数，范围为 1K 到 999K；
• 一个以百万为单位的数，范围为 1M 到 2000M。

答案等于与给定数字 $n$ 最接近（即差值最小）的表示形式。若该舍入存在歧义（即有两个等距的候选值），则向上舍入（取较大的值）。

Let's describe some test cases:

• $1782$ can be displayed either as 1K or as 2K but 2K is the nearest view;
• $1500$ have same difference with 1K and 2K so it should be rounded up;
• $999999$ should be displayed as 1M since it's closer to it than to 999K.

我们来描述一些测试用例：

• $1782$ 可以显示为 1K 或 2K，但 2K 是更近的表示；
• $1500$ 与 1K 和 2K 的差值相同，因此应向上取整；
• $999999$ 应显示为 1M，因为它比 999K 更接近 1M。