ll@t;
rep(t){
	ll@n,@l,@k,@x[n];
	sortA(n,x);
	wt((k==n?l:max[ll][i,0,n]((x[(i+k)%n]-x[i])%%l))+1>>1);
}