POLSKI SPOJ

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 x ≤ n 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;10¹⁰⁰⁰).

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