ll@Q;rep(Q){ll@N;string@S;wt(sum[ll][i,1,N](S.substr(0,i)<S.substr(i)));}