Polycarp 正在致力于在 Codehorses 社交网络上实现显示点赞功能。点赞数应以用户易于阅读的格式显示。决定对于大量点赞,格式应为 123K(十二万三千)或 56M(五千六百万)。
以下显示策略已获得批准:
- 数字将显示为 0 到 999 之间的整数、千位正整数(从 1K 到 999K)或百万位正整数(从 1M 开始),
- 显示时指定的确切点赞数 $$$n$$$ 应四舍五入到与上述情况最接近的视图(如果四舍五入不明确,则必须四舍五入):例如,$$$1785$$$ 应四舍五入到 2K 而不是 1K,$$$4500000$$$ 应四舍五入到 5M。
帮助Polycarp实现这部分功能:对于给定的非负整数点赞数$$$n$$$,在Codehorses界面中打印其视图。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 输入中测试用例的数量。以下是 $$$t$$$ 输入测试用例的描述,每行一个。
每个测试用例的描述由一行组成,其中包含一个非负整数 $$$n$$$ ($$$0 \le n \le 2\cdot10^9$$$) — 点赞数。
输出
按照输入的顺序打印给定测试用例的 $$$t$$$ 答案。每个打印值必须具有以下类型之一:
- 0 到 999 之间的整数,仅对应于点赞数,
- 或从 1K 到 999K 的数千个,
- 或从 1M 到 2000M 的数百万。
答案等于最接近(通过差异)给定数字 $$$n$$$ 的视图。如果此舍入不明确,则将答案向上舍入(到更大的值)。
示例
输入 #1
9 999 123 0 1782 31415926 1500 999999 35499710 2000000000
输出 #1
999 123 0 2K 31M 2K 1M 35M 2000M
注意
让我们描述一些测试用例:
- $$$1782$$$ 可以显示为 1K 或 2K,但 2K 是最接近的视图;
- $$$1500$$$ 与 1K 和 2K 具有相同的差异,因此应向上舍入;
- $$$999999$$$ 应显示为 1M,因为它比 999K 更接近它。