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

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

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

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

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

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

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

3
1
2
3

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

1
10
11