#include <iostream>
#include <algorithm>
using namespace std;
int a[40000];
int main(){int t;cin>>t;while(t--){int n,l,k;cin>>n>>l>>k;for(int i=0;i<n;++i){cin>>a[i];a[i+n]=a[i];}sort(a,a+2*n);int ma=0;for(int i=0;i<n;++i)ma=max(a[i+k]-a[i],ma);cout<<(ma+1)/2<<'\n';}}