Brujo Don Pedro#4893
Meksikalı bruho Don Pedro qızıl hazırlamağı çox sevir. Bunun üçün o, adətən iki alətdən istifadə edir: klonator və summator. Klonator, mövcud qızıl külçəsinin surətini yaratmağa imkan verən ucuz bir cihazdır. Summator isə iki mövcud külçə əsasında yeni bir külçə yaratmağa imkan verir; burada yeni külçənin kütləsi başlanğıc külçələrinin kütlələrinin cəminə bərabərdir və möcüzə ondadır ki, başlanğıc külçələr yox olmur və öz kütlələrini saxlayır! Summator bruho üçün çox bahalıdır və hər istifadəsi onun sehrli gücünü 3 bruxa (yerli sehr enerjisi vahidləri, bizim ölkədə bəzən manaya deyilir) azaldır.
Bir gün Donald Knut bruhoya qonaq gələndə onunla zarafat etmək qərarına gəldi və ondan qram kütləsi olan qızıl külçə hazırlamağı istədi. Bruhoya, əvvəlcə yalnız qramlıq kiçik bir qızıl parçası olduğunu nəzərə alaraq, sehrli gücünü minimum itirməyə kömək edin.
Birinci sətirdə testlərin sayı (1 \leq n \leq 100) verilir. Sonra sətir gəlir; hər birində Knut tərəfindən istənilən külçənin kütləsini (qramla) göstərən tam musbət ədəd (1 \leq m \leq 100) verilir.
Hər bir test üçün ayrıca sətrdə bir ədəd çıxarın — qonağın sifarişini yerinə yetirmək üçün yazıq bruhonun itirəcəyi bruxa gücünün miqdarı.
Nümunə 1