个人获得了个硬币，从第个人开始，他们会依次提出一个分配方案，如果所有人都同意这个分配方案则他们各自获得这个方案中的金币。否则他们需要支付管理者个硬币（即），然后由下一个人提出新的方案。第个人的下一个人是第个人。分配方案中每个人获得的硬币都必须是非负整数。
每个人会同意当前的提议的条件是，如果他拒绝则他一定会获得更少的硬币。
第一行一个正整数表示数据组数。
每组数据三个正整数，保证。
输出一行个数表示每个人最终获得的硬币数量。
1 5 20 3
3 4 3 4 3
1 10 101 1
10 10 10 10 10 10 10 10 10 10
对于前的数据，保证
对于前的数据，保证。
对于的数据，保证