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.
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.
Dla każdego testu na wyjściu wypisz pojedynczą linię zawierającą liczbę jedynek oraz liczbę zer potrzebnych Jasiowi oddzielone pojedynczą spacją.
3 5 4 13poprawną odpowiedzią jest:
2 1 1 2 3 1