ll@t;rep(t){ll@d,@a,@x[d];(x[0..d]+=a/2)/=a;wt(x(d));}