Поликарп работает над внедрением отображения лайков в социальной сети Codehorses. Количество лайков следует отображать в виде, который легко бы читался пользователями. Решено, что для больших значений будет использована запись вида 123K (сто двадцать три тысячи) или даже 56M (пятьдесят шесть миллионов).
Утверждена следующая стратегия отображения:
Помогите Поликарпу реализовать эту часть функциональности: по заданному целому неотрицательному числу лайков \(n\) выведите его запись в интерфейсе Codehorses.
В первой строке записано целое число \(t\) (\(1 \le t \le 1000\)) — количество наборов входных данных в тесте. Далее следуют описания \(t\) наборов входных данных, по одному в строке.
Описание набора состоит из строки, которая содержит целое неотрицательное число \(n\) (\(0 \le n \le 2\cdot10^9\)) — количество лайков.
Выведите \(t\) ответов на заданные наборы входных данных в порядке из записи в тесте. Каждое выведенное значение должно иметь один из следующих видов:
Ответ равен такой записи, которая является ближайшей (с точки зрения модуля разности) к заданному числу \(n\). Если такую форму округления можно совершить неоднозначно, то округлите вверх (к большему значению).
Рассмотрим некоторые наборы входных данных:
9 999 123 0 1782 31415926 1500 999999 35499710 2000000000
999 123 0 2K 31M 2K 1M 35M 2000M
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач