Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP8_1F - XV2

Jak powszechnie wiadomo lenistwo jest warunkiem postępu, dlatego też nie ułożyliśmy do tego zadania żadnej historyjki. Dana jest liczba całkowita n. Twoim zadaniem jest wyznaczenie jak największej liczby całkowitej x, takiej, że xn i x jest podzielna bez reszty przez 15.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita t ∈ [1;1000] określająca liczbę zestawów danych. W kolejnych t liniach znajdują się zestawy danych. Każdy zestaw danych składa sie z jednej liczby całkowitej n ∈ [0;101000).

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać szukaną liczbę x.

Przykład

Wejście:

3
63
111043110
50000000000000001000003

Wyjście:

60
111043110
50000000000000001000000

Dodane przez:Maciej Boniecki
Data dodania:2016-03-04
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY SCM qobi
Pochodzenie:VIII Mistrzostwa WWSI w Programowaniu

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.