#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf = 100000000000000;
const int maxn = 3*1e5+100;
ll q,n,m;
ll a[maxn],b[maxn],ans[maxn];
int main() {
	cin>>q;
	while(q--) {
		cin>>n>>m;
		for(int i=1; i<=n; i++)
			ans[i]=inf;
		for(int i=1; i<=m; i++)
			cin>>a[i];
		for(int i=1; i<=m; i++)
			cin>>b[i];
		for(int i=1; i<=m; i++)
			ans[a[i]]=b[i];
		for(int i=2; i<=n; i++)
			ans[i]=min(ans[i],ans[i-1]+1);
		for(int i=n-1; i>=1; i--)
			ans[i]=min(ans[i],ans[i+1]+1);
		for(int i=1; i<=n; i++)
			cout<<ans[i]<<' ';
		cout<<endl;
	}
	return 0;
}