{ll@s;rep(s){ll@n;Modint@m,@x;wt(((1+m)**n-(2x-1)*(1-m)**n)*(5d8+4));}}