D. HEX2BIN – Thập lục phân sang nhị phân

Cho một số nguyên dương trong hệ cơ số , hãy viết số đó trong hệ cơ số (hệ nhị phân).

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương là số bộ test;
• dòng tiếp theo, mỗi dòng chứa một số nguyên dương trong hệ thập lục phân (các ký tự A..F viết hoa).

Dữ liệu ra:

• Với mỗi số nguyên dương trong hệ thập lục phân, in ra trên một dòng xâu nhị phân biểu diễn số đó trong hệ nhị phân (không bắt đầu bởi số ).

Ví dụ:

Dữ liệu vào:

3
5
7
A

Dữ liệu ra:

101
111
1010

Giới hạn:

• ( có không quá chữ số ở hệ thập lục phân).