Вам задано число у десятковій системі числення, а ви повинні вивести його у двійковій системі числення.

Формат вхідних даних

В першому рядку задано число ~t~ – кількість тестів ~( t < 10^3)~.

У наступних ~t~ рядках задано по одному невід'ємному цілому десятковому число ~n (n < 10^3)~.

Формат вихідних даних

Для кожного числа вивести його подання у двійковій системі числення (без ведучих нулів).

Приклад вхідних даних

3
1
2
3

Приклад вихідних даних

1
10
11