ll@t;rep(t){Mint@n;ll@m;n**=m/2;wt((3n**4-2n**3-n)/6);}