#include #include #include #include #include using namespace std; const int maxn=200100; typedef long long ll; int vis[maxn],num[maxn]; int main() { int tt; scanf("%d",&tt); while(tt--) { int n,m,k; ll ans=0; memset(vis,0,sizeof(vis)); scanf("%d%d%d",&n,&m,&k); for(int i=0;i=m) vis[i]=1; } int len=0,l=0; for(int i=0;ik) { if(vis[l]) { len--; } l++; } while(len==k&&!vis[l])l++; if(len==k) { ans+=l+1; } } else { if(len>=k) ans+=l+1; } } printf("%I64d\n",ans); } return 0; }