Анализ номер 123, пожалуйста ⇐ C++

[Anonymous]

Дано число N, нужно разделить N на K чисел A[1],A[2],...,A[K] таких, что:
+) A[1]+A[2]+...+A[K]=N
+) Каждое A состоит только из цифр 1, 2 и 3.
Существует множество способов разделить N. Ваша задача — найти наименьший K, удовлетворяющий условиям.
Ввод:
+) Первая строка содержит количество тестовых случаев (T≤1000).< /p>
+) Каждый тестовый пример состоит из одного целого числа N.
Вывод:
Для каждого тестового примера выведите наименьшее значение K в одну строку.
Ограничения:
Подзадача 1 (40%): N≤10^5
Подзадача 2 (60%): N≤10^18
Пример:
Ввод-вывод
5 1
123 2
456 4
90 1
1 1
1000 4
Пояснение:
123=123
456=133+323
90=22+22+23+23
1=1
1000=132+232+313+323
Какой ответ???

Подробнее здесь: https://stackoverflow.com/questions/793 ... 123-please