{"code":"withdraw","name":"Rút tiền","description":"An là một đại gia có tiếng trong làng và hiện tại anh ấy đang có $n$ đô la trong tài khoản ngân hàng. Vì sợ bị các hacker lừa đảo rút hết tiền của mình (do thế giới ngày càng phức tạp) nên anh ấy quyết định đi rút tiền mặt. \r\nCụ thể như sau, ở cây ATM của ngân hàng chỉ cho phép anh ấy mỗi lần rút tiền chỉ có một trong các mệnh giá như sau: $1,5,10,20,100$ đô la mà thôi. \r\nHỏi anh ấy cần **ít nhất** bao nhiêu lần rút thì hết toàn bộ số tiền anh ấy có trong ngân hàng ? \r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $t(1\\le t\\le 100)$ - Thể hiện số testcase \r\n - $t$ dòng tiếp theo, mỗi dòng chứa số nguyên dương $n(1\\le n\\le 10^9)$ thể hiện số tiền An có trong ngân hàng\r\n\r\n#### Output\r\n- Ứng với mỗi giá trị của $n$, hãy in kết quả ra màn hình.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2\r\n        125\r\n        43\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        5\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        + Ứng với $n=125$, thì 3 lần rút lần lượt là: $100,20,5$ \r\n        + Ứng với $n=43$, thì 5 lần rút lần lượt là: $20,20,1,1,1$","points":777.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}