RT,这个傻逼写了超级慢的不知道什么玩意，结果 Wa on 2，求调

#include <bits/stdc++.h>
using namespace std;

int t,n,a[200005],b[200005],ans[200005];

int main() {
	cin>>t;
	while(t--) {
        memset(ans,0,sizeof(ans));
		cin>>n;
        int s=1;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=n;i++) {
            cin>>b[i];
        }
		for(int i=1;i<=n;i++) {
			cout<<b[lower_bound(b,b+n,a[i])-b]-a[i]<<" ";
		}
		cout<<endl;
        a[n+1]=b[n]+1;
        for(int i=2;i<=n+1;i++) {
            if(i!=1&&a[i]>b[i-1]) {
                if(s>=i) continue;
                for(int j=s;j<i;j++) {
                    ans[j]=b[i-1]-a[j];
                }
                s=i+1;
            }   
        }
        for(int i=1;i<=n;i++) {
            if(ans[i]==0) ans[i]=b[i]-a[i];
            cout<<ans[i]<<" ";
        }
		cout<<endl;
	}
	return 0;
}