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.|

AL_12_07 - Jedynki

divisibilityMały Jasio siedząc w domu w to szare jesienne popołudnie postanowił poeksperymentować z matematyką. Zaczął pracowicie wypisywać liczby oraz ich wielokrotności. Po pewnym czasie zauważył, że dla wielu z tych liczb istnienią wielokrotności składające się z samych jedynek. Na przykład dla liczby 3 najmniejszą taką wielokrotnością jest 111. Pytanie jak będzie dla innych liczb? Jest pewien, że uda mu się znaleźć tutaj jakiś schemat, jednak potrzebuje więcej danych. Niestety nie umie programować i musisz mu w tym pomóc.

Wejście

Wejście rozpoczyna liczba testów 10 < t ≤ 104. Pojedynczy test składa się z jednej liczby 0 ≤ n ≤ 109. Można założyć, że n*t ≤ 109.

Wyjście

Dla każdego testu należy wypisać odpowiedź w oddzielnej linii. Odpowiedzią jest ilość cyfr w zapisie dziesiętnym najmniejszej wielokrotności liczby n składającej się tylko z cyfry 1. Jeśli taka nie istnieje to należy wypisać jedno słowo "NIE" (bez cudzysłowu).

Przykład

Wejście:
3
3
7
9901

Wyjście:
3
6
12

Dodane przez:Adam Bąk
Data dodania:2013-11-22
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: GOSU
Pochodzenie:ALGOLIGA
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.