Sparing w Programowaniu Zespołowym UAM & PP, 6.11.2004

Opis

W tym roku po raz kolejny na Uniwersytecie Księżycowym w Bajtocji będzie organizowana olimpiada informatyczna. Za jej oprawę artystyczną odpowiada Jasio - student 1 roku informatyki, który chyba pomylił kierunki, gdyż bardziej ma pociąg do farbek niż klawiatury. Ubzdurał on sobie, że w tym roku numer olimpiady przedstawi w nowej oryginalnej formie - mianowicie w tzw. zapisie dwójkowym o którym niedawno usłyszał. Zapis ten charakteryzuje się tym że cyfra na n-tej pozycji jest mnożona przez n-tą potęgę dwójki a nie dziesiątki jak jest to w używanym powszechnie systemie dziesiętnym. Przykładowo liczba 1011 w systemie binarnym oznacza 1*2^3 + 0*2^2 + 1*2^1 + 1*2^0 = 13 w systemie dziesiętnym. Jasiowi bardzo spodobał się nowy system jednak nie umie się nim zbyt dobrze posługiwać dlatego też poprosił cię, abyś mu pomógł przed olimpiadą. Powiedz Jasiowi ile 0 i 1 będzie potrzebował do zapisania liczby n w systemie binarnym.

Specyfikacja wejścia

W pierwszej linii wejścia znajdzie się liczba D, oznaczająca liczbę testów. Każdy test będzie się składał z pojedynczej linii zawierającej liczbę N (0 ≤ N ≤ 10^6), którą Jasiu chciałby przedstawić w postaci binarnej.

Specyfikacja wyjścia

Dla każdego testu na wyjściu wypisz pojedynczą linię zawierającą liczbę jedynek oraz liczbę zer potrzebnych Jasiowi oddzielone pojedynczą spacją.

Przykład

3
5
4
13

2 1
1 2
3 1