làm kiểu pascal

Đề bài yêu cầu chuyển đổi một số nguyên dương từ hệ thập phân sang hệ nhị phân. Để làm điều này, chúng ta có thể sử dụng thuật toán chia lấy dư. Bước 1: Đọc số nguyên dương T từ input, đây là số bộ test. Bước 2: Đọc T số nguyên dương n từ input, mỗi số trên một dòng. Bước 3: Với mỗi số n, thực hiện các bước sau: - Khởi tạo một danh sách rỗng để lưu các chữ số nhị phân. - Lặp lại các bước sau cho đến khi n = 0: + Lấy phần dư của n khi chia cho 2 và thêm vào danh sách chữ số nhị phân. + Chia n cho 2. - In ra danh sách chữ số nhị phân theo thứ tự ngược lại. Dưới đây là mã giả để giải quyết bài toán: ``` Đọc số nguyên dương T từ input Đọc T số nguyên dương n từ input Với mỗi số n: Khởi tạo danh sách rỗng binary_digits Lặp lại cho đến khi n = 0: Lấy phần dư của n khi chia cho 2 và thêm vào danh sách binary_digits Chia n cho 2 In ra danh sách binary_digits theo thứ tự ngược lại ``` Với ví dụ input sau: ``` 3 8 10 15 ``` Output tương ứng sẽ là: ``` 1000 1010 1111 ``` Lưu ý: Để giải quyết bài toán này, chúng ta không cần sử dụng kiến thức về tam giác Pascal hay các định lý xác suất.