{"code":"cppb2p201","name":"DSA03001","description":"Tại ngân hàng có các mệnh giá bằng $1$, $2$, $5$, $10$, $20$, $50$, $100$, $200$, $500$, $1000$. Tổng số tiền cần đổi có giá trị bằng $N$. Hãy xác định xem có ít nhất bao nhiêu tờ tiền sau khi đổi tiền?\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên là số lượng bộ test \\(T\\) (\\(1 \\leq T \\leq 50\\)). \r\n- Mỗi test gồm \\(1\\) số nguyên \\(N\\) (\\(1 \\leq N \\leq 100000\\)).\r\n\r\n#### Output\r\n\r\n- Với mỗi test, in ra đáp án trên một dòng.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        70\r\n        121\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        3\r\n        ```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}