T521181 找零问题

假设我们去小卖铺买零食，老板需要找我们n元，老板的小卖铺很忙，他需要快速找零（纸币数量越少，找钱找的越快），才能赚更多的钱。 现在老板有面值100元、50元、20元、10元、5元、2元及1元的零钱。请问如何找零需要的钱币数最少呢？

第一行输入一个正整数 t 表示询问的次数 (1≤t≤100) 接下去 t 行，每行输入一个正整数 n 表示老板需要给我们找钱的金额。(1≤n≤10000)

对于每次询问，输出一行，表示每一张找零金额的面值，面值按降序输出，面值之间用空格隔开