ll@q;rep(i,q){ll@n;wt(2n*~-n*(n-2)/3);}