eolymp
bolt
Try our new interface for solving problems
Məsələlər

Счастливое число Тигры

Счастливое число Тигры

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Во время отдыха возле озера, Тигра любит писать на песке числа. Потом для каждого из этих чисел находит сумму квадратов цифр, с полученным новым числом операция нахождения суммы повторяется. Если во время вычислений Тигра получал число 1, то такие числа он называл "счастливыми", а все остальные – "несчастливыми".

Поскольку на песке Тигра написал N чисел, то он просит Вас помочь ему определить какие из чисел "счастливые".

Giriş verilənləri

В первой строке записано целое число N (1N10^5) – количество написанных чисел, во второй строке через пробелы записано N чисел, каждое из которых не превышает 2^{63 }и не меньше чем 0.

Çıxış verilənləri

Вывести в одну строку N чисел 0 или 1 без разделяющих пробелов, где 0 обозначает "несчастливое" число, а 1 – "счастливое".

Nümunə

Giriş verilənləri #1
3
1 0 28
Çıxış verilənləri #1
101
Müəllif Рубан Николай