Brujo Don Pedro
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 dublikatını 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ütlələrinin cəminə bərabərdir və möcüzə ondadır ki, başlanğıc külçələr heç yerə 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 bruha (yerli sehr enerjisi vahidləri, bizim ölkədə bəzən manaya deyilir) azaldır.
Bir dəfə Donald Knut bruhoya qonaq gələndə onunla zarafat etmək qərarına gəldi və onu m qram ağırlığında qızıl külçə hazırlamağa məcbur etdi. Bruhoya sehrli gücünü minimum itirməyə kömək edin, nəzərə alaraq ki, əvvəlcə onun 1 qram ağırlığında kiçik bir qızıl parçası var.
Giriş məlumatları
Birinci sətir testlərin sayını n (1 ≤ n ≤ 100) ehtiva edir. Sonra n sətir gəlir, hər biri Knut tərəfindən sifariş edilmiş külçənin kütləsini (qramla) göstərən təbii ədəd m (1 ≤ m ≤ 100) ehtiva edir.
Çıxış məlumatları
Hər bir test üçün ayrı-ayrı sətirdə bir ədəd çıxarın - qonağın sifarişini yerinə yetirmək üçün yazıq bruhonun itirəcəyi bruha gücünün miqdarı.