#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
int t;
cin>>t;
int arr[100000];
int arrr[100000];
while(t--)
{
int n;
int sub=0;
int max=0;
cin>>n;
for(int i=0;i<n;i++)
cin>>arr[i];
for(int j=0;j<n;j++)
cin>>arrr[j];
for(int x=0;x<n;x++)
{
if(arr[x]<arrr[x])
{
sub=arrr[x]-arr[x];
if(sub>max)
max=sub;
}
}
cout<<max<<"\n";
}
/* int n,m;
cin>>n>>m;
if(n%2==0&&m%2==0&&n%m==0&&(n/m)%2==0)
{
}
else if(n%2==0&&m%2==0&&n%m==0&&(n/m)%2!=0)
{
}
else if(n%2==0&&m%2==0&&n%m!=0)
{
}
else if(n%2!=0&&m%2!=0&&n%m!=0)
{
}
else if(n%2!=0&&m%2!=0&&n%m==0)
{
int c=0;
while(n!=m)
{
n-=2;
c++;
}
cout<<n+c;
}
else if(n%2!=0&&m%2==0)
/*int n;
cin>>n;
while(n--)
{
long long a,b,c,s=0,u=0,z=0;
cin>>a>>b>>c;
if(b%c==0&&c!=1)
{
z=b-1;
s=z/c;
u=z%c;
cout<<u+s<<"\n";
}
else
{
if(b/c==1&&a>=c)
{
s=b/c;
u=b%c;
cout<<u+s<<"\n";
}
else if((b/c==1&&a<c)||b/c>1)
{
long long m=b/c;
long long v= m*c-1;
cout<<v/c+v%c<<"\n";
}
else
cout<<b<<"\n";
/* else if(b>c&&b-c<a)
{
s=b/c;
u=b%c;
cout<<u+s<<"\n";
}*/
//else
//cout<<b;
/* else if(b>c&&b-c<a)
{
s=b/c;
u=b%c;
cout<<u+s<<"\n";
}*/
/* else
{
long long m=b/c;
cout<<m*c-1<<"\n";
}
*/
/* int n,m;
cin>>n>>m;
while(n>0&&m>0)
{
int sum=0;
if(n<=m)
{
for(int i=n;i<=m;i++)
{
sum+=i;
cout<<i<<" ";
}
cout<<"sum ="<<sum;
}
else
{
for(int i=m;i<=n;i++)
{
sum+=i;
cout<<i<<" ";
}
cout<<"sum ="<<sum;
}
cin>>n>>m;
cout<<"\n";
}
/*int n,m;
int c=0;
cin>>n>>m;
int z=n;
if(n>m)
{
if(n%2==0&&(n/m)%2!=0)
cout<<(n/m)+1;
else if(n%2==0&&(n/m)%2==0)
cout<<n/m;
else if(n%2!=0)
{
if(m%2!=0)
{
if(n%m==0)
{
while(n!=m)
{
n-=2;
c++;
}
cout<<c+m;
}
else
cout<<m;
//cout<<n;
}
else
cout<<(z/m)+1;
}
}
else
cout<<-1;
/* int n;
cin>>n;
int size;
cin>>size;
int mx=0;
while(n!=0)
{
int digit=n%10;
n/=10;
if(digit>mx&&digit%2==0&&digit>0)
mx=digit;
}
if(mx==0)
cout<<"-1\n";
else
cout<<mx;
/* int n;
cin>>n;
int x=n/100;
cout<<x;
if(x%2==0)
cout<<"EVEN\n";
else
cout<<"ODD\n";
/*string s;
cin>>s;
int max=0;
int freq[1000]={0};
for(int i=0;i<s.size();i++)
{
freq[s[i]]++;
}
for(char z='a';z<'z';z++)
{
if(freq[z]>max)
{
max=freq[z]
}
}
long long c=s.size()-max;
if(max>=c)
}
/* long long n;
cin>>n;
if(n<=26)
{
long long x=97+n;
for(long long i=97;i<x;i++)
cout<<char(i)<<" ";
}
else
{
if(n%2==0)
{
long long y=n-26;
long long x=97+26;
while(y--)
cout<<"a"<<" ";
for(long long i=97;i<x;i++)
cout<<char(i)<<" ";
}
else
{
long long y=n-26;
long long m=(y*2);
long long x=97+(26-y);
for(long long i=97;i<x;i++)
cout<<char(i)<<" ";
while(m--)
cout<<"z"<<" ";
}
}
/*int n;
cin>>n;
int c=97+n;
for(int i=97;i<c;i++)
{
cout<<char(i)<<" ";
}
/* int t;
cin>>t;
long long arr[1000001];
while(t--)
{
long long sum=0;
long long n,l;
cin>>n>>l;
int x=0;
for(int i=0;i<n;i++)
{
cin>>arr[i];
sum+=arr[i];
}
long long sub=sum-l;
int y=0;
for(int i=0;i<n;i++)
{
if(sub==arr[i])
{
x=1;
y=i+1;
break;
}
}
if(x==1)
cout<<"YES"<<" "<<y<<"\n";
else
cout<<"NO\n";
}
/*int n,m;
cin>>n>>m;
int arr[10000][10000];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>arr[i][j];
}
}
for(int i=0;i<n;i++)
{
int z=0;
int max=INT_MIN;
for(int j=0;j<m;j++)
{
if(arr[j][i]>max)
{
z=j;
max=arr[j][i];
}
}
int mx2=INT_MIN;
for(int k=0;k<n;k++)
{
if(arr[z][k]>mx2)
{
mx2=arr[z][k];
}
}
if(max==mx2)
cout<<mx2<<" ";
}
/* int t;
cin >> t;
int y = 0;
long long arr[1000001];
while (t--)
{
long long n, l;
cin >> n >> l;
long long sum=0;
long long k = l;
long long c = 0;
int a=0;
long long z=0;
int s=0;
for (int i = 0; i < n; i++)
{
cin >> arr[i];
sum+=arr[i];
if(sum>l)
{
s=i;
break;
}
else if(sum==l)
{
s=i+1;
break;
}
}
// z=sum-l;
if(n-1==s)
cout<<"yes"<<" "<<s<<"\n";
else
cout<<"no\n";
}
/*for (int i = 0; i < n; i++)
{
if(z==arr[i])
{
c=1;
a=i+1;
break;
}
// if(sum==l)
// s=i;
}
if(c==1)
cout<<"yes"<<" "<<a<<"\n";
else
cout<<"no\n";
}
/* long long x=sum-l;
for (int j = 0; j < n; j++)
{
if(x==arr[j])
{
z=j;
a=1;
break;
}
}
if(a==1)
cout << "YES" << " "<<y<<"\n";
else
cout<<"NO\n";
}
/* if (k > arr[j])
{
k -= arr[j];
c++;
}
else
{
if(arr[j]==k)
{
k=0;
c++;
y = j;
break;
}
else
{
y = j;
break;
}
}*/
/* string s;
getline(cin,s);
for(int i=0;i<s.size();i++)
{
if(s[i]=='/'&&s[i+1]=='/')
s.erase(i+2,10);
}
cout<<s;
/* string s;
//string t;
cin>>s;
int c=0;
for(int i=0,j=s.size()-1;i<s.size()&&j>=0;i++,j--)
{
if(s[i]==s[j])
c=1;
}
if(c==1)
cout<<"NO\n";
else
cout<<"YES\n";
/*
/*int n;
cin>>n;
int x=0;
int c=0;
int arr[1000001];
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
for(int j=0;j<n-1;j++)
{
c= gcd(arr[j],arr[j+1]);
}
if(c!=1)
cout<<"YES\n";
else
cout<<"NO\n";
/* if(x==0)
else
/* int n;
int z=0;
cin>>n;
int arr[1000000];
for(int i=0;i<n;i++)
{
cin>>arr[i];
if(arr[i]==arr[i+1])
z++;
}
cout<<z<<" ";
sort(arr,arr+n);
int c=0;
int mn=INT_MAX;
for(int i=0;i<n-1;i++)
{
int mnn=abs(arr[i]-arr[i+1]);
if(mnn<=mn)
{
mn=mnn;
c++;
}
}
// if(n==2)
//cout<<mn<<" "<<c;
cout<<mn<<" "<<c;
/* int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
string s;
cin>>s;
int c=0;
for(int i=0;i<s.size();i++)
{
if(s[i]=='A'&&s[i+1]=='B')
{
c++;
i++;
}
else if (s[i]=='A')
c++;
else if(s[i]=='B')
c++;
else if(s[i]=='B'&&s[i+1]=='A')
{
c++;
i++;
}
}
cout<<c<<"\n";
}
/* string s="qwertyuiopasdfghjkl;zxcvbnm,./";
char r;
string original;
int x=0;
int o=0;
cin>>r;
if(r=='R')
x=1;
else
x=0;
string t;
cin>>t;
int z=0;
if(x==1)
{
for(int i=0;i<t.size();i++)
{
for(int j=0;j<s.size();j++)
{
if(t[i]=='q')
{
// z=1;
for(int z=i;z<t.size();z++)
{
original[z]='q';
}
break;
// original[i]='q';
}
else if(t[i]==s[j])
{
original[i]=s[j-1];
break;
}
}
}
}
else
{
int o=0;
for(int i=0;i<t.size();i++)
{
for(int j=0;j<s.size();j++)
{
if(t[i]==s[s.size()-1])
o=1;
// original[i]=s[s.size()-1];
else if(t[i]==s[j])
{
original[i]=s[j+1];
break;
}
}
}
}
if(z==1)
{
for(int i=0;i<t.size();i++)
cout<<'q';
}
else if(o==1)
{
for(int i=0;i<t.size();i++)
cout<<'/';
}
else
{
for(int m=0;m<t.size();m++)
cout<<original[m];
}
/* int n,m;
cin>>n>>m;
if(n==0&&m==0)
cout<<"1/1";
else
{
int sum=n+m;
int y=12;
if(12%sum==0)
{
cout<<(12/sum)-1<<"/"<<12/sum;
}
else if(12%sum!=0&&sum%2==0)
{
while(sum%2==0&&y%2==0)
{
sum/=2;
y/=2;
}
cout<<y-sum<<"/"<<y;
}
else if(12%sum!=0&&sum%2!=0)
{
while(sum%2==0&&y%2==0)
{
sum/=2;
y/=2;
}
cout<<y-sum<<"/"<<y;
}
else
{
cout<<y-sum<<"/"<<y;
}
}
/*int n;
int y=n;
cin>>n;
string s;
string t;
cin>>s;
if(n%2!=0)
{
int j=n/2-1;
int z=n/2+1;
for(int i=1;i<n;i++)
{
if(i%2!=0)
{
t[j]=s[i];
j--;
}
else
{
t[z]=s[i];
z++;
}
}
t[n/2]=s[0];
for(int c=0;c<n;c++)
cout<<t[c];
}
else
{
int j=n/2-2;
int z=n/2;
for(int i=1;i<n;i++)
{
if(i%2!=0&&i!=n-1)
{
t[j]=s[i];
j--;
}
else if(i%2==0)
{
t[z]=s[i];
z++;
}
else if(i%2!=0&&i==n-1)
{
t[z]=s[i];
z++;
}
}
t[n/2-1]=s[0];
for(int c=0;c<n;c++)
cout<<t[c];
}
/* int n;
cin>>n;
if(n%2==0)
cout<<n/2;
else
{
long long m=n+1;
cout<<"-"<<m/2;
}
/* int n;
cin>>n;
//problem
int arr[1000001];
int freq[1000000];
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
if(n==1)
cout<<"YES\n";
else
{
sort(arr,arr+n);
int max=INT_MIN;
int c=0;
for(int i=0;i<n;i++)
{
if(arr[i]==arr[i+1])
c++;
else if(arr[i]!=arr[i+1])
{
if(c+1>max)
max=c+1;
c=0;
}
}
if(n%2==0)
{
if(max<=n/2)
cout<<"YES\n";
else
cout<<"NO\n";
}
else
{
if(max<=n-1)
cout<<"YES\n";
else
cout<<"NO\n";
}
}
/*int n;
cin>>n;
long long arr[55];
long long x=0;long long y=1;
for(int i=0;i<48;i++)
{
long long temp=x+y;
arr[i]=temp;
x=y;
y=temp;
}
while(n--)
{
int a;
cin>>a;
//for()
if(a==3)
cout<<"not prime\n";
else
{
int o=0;
for(int j=2;j<=sqrt(arr[a-3]);j++)
{
if(arr[a-3]%j==0)
o=1;
break;
}
if(o==1)
cout<<"not prime\n";
else
cout<<"prime\n";
}
}
/* int n,m;
cin>>n>>m;
int arr[100][100];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>arr[i][j];
}
}
int arrr[100];
int max=INT_MIN;
for(int i=0;i<m;i++)
{
max=INT_MIN;
for(int j=0;j<n;j++)
{
if(arr[j][i]>max)
{
max=arr[j][i];
arrr[i]=j;
}
}
}
for(int k=0;k<n;k++)
{
cout<<arrr[k]<<" ";
}
/* int n;
cin >> n;
int arr[1000001];
int mn = 0;
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
for (int i = 0; i < n; i++)
{
mn = INT_MAX;
if (arr[i] <= 0)
{
for (int j = i + 1; j < n; j++)
{
if (arr[j] < mn && arr[j]>0)
{
mn = arr[j];
}
}
arr[i] = mn;
}
}
for (int i = 0; i < n; i++)
{
cout << arr[i] << " ";
}
/*
5 4 1 6 2 7 9 3 8
6 2 7 9 3 8 5 4 1
9 3 8 5 4 1 6 2 7
4 1 6 2 7 9 3 8 5
2 7 9 3 8 5 4 1 6
3 8 5 4 1 6 2 7 9
1 6 2 7 9 3 8 5 4
7 9 3 8 5 4 1 6 2
8 5 4 1 6 2 7 9 3
int arr[8][9];
int arrr[9];
int arrayy[9];
for(int i=0;i<9;i++)
{
cin>>arrr[i];
arrayy[i]=arrr[i];
}
for(int i=0;i<8;i++)
{
for(int j=0;j<9;j++)
{
if(i==2||i==5)
{
if(j>=5)
arr[i][j]=arrr[j-5];
else
arr[i][j]=arrr[j+4];
}
else
{
if(j>=6)
arr[i][j]=arrr[j-6];
else
arr[i][j]=arrr[j+3];
}
}
for(int k=0;k<9;k++)
arrr[k]=arr[i][k];
}
for(int u=0;u<9;u++)
{
cout<<arrayy[u]<<" ";
}
cout<<"\n";
for(int i=0;i<8;i++)
{
for(int j=0;j<9;j++)
{
cout<<arr[i][j]<<" ";
}
cout<<"\n";
}
//5 4 1 6 2 7 9 3 8
/* int n;
cin >> n;
int a;
int arr[101];
int arrr[101];
int summ = 0;
int j = 2;
int x = 2;
int sum = 0;
for (int k = 0; k < n; k++)
{
cin >> arr[k];
summ += arr[k];
}
for (int i = 0; i < n; i++)
{
int max = INT_MIN;
for (int z =a ; z < j; z++)
{
if (arr[z] > max)
{
max = arr[z];
//cout << max<<" ";
}
}
sum += max;
cout<<max<<" ";
j++;
if (j == n+1)
{
i = 0;
a=i;
x++;
j = x;
max=INT_MIN;
if (x == n + 1)
break;
}
}
// cout << sum ;
//cout << sum;
/* int t;
cin >> t;
int even = 0;
int odd = 0;
int arr[1000001];
while (t--)
{
int n;
cin >> n;
even=0,odd=0;
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
if(n%2!=0)
cout<<"-1\n";
else
{
for (int i = 0; i < n; i++)
{
if (arr[i] % 2 == 0)
even++;
}
odd = n - even;
if (odd == n || even == n)
cout << n / 2<<"\n";
else
{
if (even >= odd)
cout << even - ((odd + even) / 2)<<"\n";
else
cout << odd - ((odd + even) / 2)<<"\n";
}
}
}
/*string s;
string t;
string v;
cin >> s;
//int k = 0;
int c = 0;
int k=0;
for (int i = s.size()-1; i >=s.size()- 4; i--)
{
t[k] = ((int)(s[i] - 48) + 9 + c)%10;
c = ((int)(s[i] - 48 + 9) + c) / 10;
k++;
}
// int n = atoi(v.c_str());
int u=0;
for(int i=s.size()-5;i>=0;i--)
{
if((int)s[i]-48+c>10)
{
c=1;
v[u]=(int)(s[i]-48+c)%10;
// cout<<v[u];
}
else
{
c=0;
v[u]=(int)(s[i]-48+c)%10;
}
cout<<v[u];
u++;
}
for (int z = 3; z >= 0; z--)
{
cout << (int)t[z];
}
/*string s;
string t;
cin >> s;
//int k = 0;
int c = 0;
for (int i = 0; i < 4; i++)
{
t[i] = ((int)s[i] - 48 + 9 + c)%10;
c = ((int)s[i] - 48 + 9 + c) / 10;
}
// if(c==1)
for (int j = s.size()-5; j >=0; j--)
{
if ((int)s[j] + c > 10)
{
c = 1;
cout << ((int)s[j] + c)%10;
}
else
{
c = 0;
cout << ((int)s[j] + c)%10;
}
}
for (int i = 3; i >=0; i--)
{
cout << (int)t[i];
}
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
int m=0;
int y=0;
int x=0;
int p=0;
if(s.size()<4)
{
int e=0;
int r=s.size()-1;
for(int i=3;i>=0;i--)
{
if(i==0)
{
if(e==0)
{
p=1;
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
else
{
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
}
if((int)(s[r]-48)+9+e>=10)
{
t[i]=((int)(s[r]-48)+9+e)%10;
// e=1;
e=((int)(s[r]-48)+9+e)/10;
}
else
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=0;
}
if(r==0)
{
r=0;
s[r]='0';
}
else
r--;
}
if(p==0)
{
cout<<1;
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
else
{
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
}
else if(s.size()>4)
{
for (int i = s.size() - 1; i >=0 ; i--)
{
if(k==s.size()-1&&c==0)
{
t[k] = (int)(s[i]-48 + c)%10;
c=0;
break;
}
else if(k==s.size()-1&&c==1)
{
t[k] = (int)(s[i]-48 + c)%10;
c=1;
break;
}
else if (k>=4&&k!=s.size()-1)
{
if((int)s[i]-48 + c>=10)
{
t[k] = (int)(s[i]-48 + c)%10;
c=1;
// break;
}
else
{
m=0;
t[k] = (int)(s[i]-48 + c)%10;
c=0;
// break;
}
}
else
{
if (((int)s[i]-48) + 9 + c >= 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = (int)((int)((int)s[i]-48) + 9 + c) / 10;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
if(c==1&&s[0]=='9')
{
cout<<1;
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
else if(c==1&&s[0]!='9')
{
// cout<<1;
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
else
{
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
}
else if(s.size()==4)
{
for(int i=3;i>=0;i--)
{
if(i==0)
{
t[i]=((int)s[i]-48+9+c)%10;
break;
}
else
{
if(((int)s[i]-48+9+c)>=10)
{
t[i]=((int)s[i]-48+9+c)%10;
c=((int)s[i]-48+9+c)/10;
}
else
{
t[i]=((int)s[i]-48+9+c)%10;
c=0;
}
}
}
cout<<1;
for(int j=0;j<4;j++)
{
cout<<(int)t[j];
}
}
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
int m=0;
int y=0;
int x=0;
int p=0;
if(s.size()<4)
{
int e=0;
int r=s.size()-1;
for(int i=3;i>=0;i--)
{
if(i==0)
{
if(e==0)
{
p=1;
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
else
{
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
}
if((int)(s[r]-48)+9+e>=10)
{
t[i]=((int)(s[r]-48)+9+e)%10;
// e=1;
e=((int)(s[r]-48)+9+e)/10;
}
else
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=0;
}
if(r==0)
{
r=0;
s[r]='0';
}
else
r--;
}
if(p==0)
{
cout<<1;
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
else
{
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
}
else if(s.size()>4)
{
int i=s.size()-1;
int temp=(int)(s[i]-48+c+9),k=0,c=0;
for(i=s.size()-2;i>=0;i-- )
{
t[k]=temp%10;
c=temp/10;
k++;
if(k>=4&&k!=s.size())
temp=(int)(s[i]-48+c);
else if(k==s.size())
break;
else
temp=(int)(s[i]-48+c+9);
}
if(c==1)
cout<<1;
for(int j=s.size()-1;j>=0;j--)
cout<<(int)t[j];
/* for (int i = s.size() - 1; i >=0 ; i--)
{
if(k==s.size()-1)
{
t[k] = (int)(s[i]-48 + c)%10;
//c=0;
break;
}
else if (k>=4&&k!=s.size()-1)
{
if((int)s[i]-48 + c>=10)
{
t[k] = (int)(s[i]-48 + c)%10;
c=1;
// break;
}
else
{
m=0;
t[k] = (int)(s[i]-48 + c)%10;
c=0;
// break;
}
}
else
{
if (((int)s[i]-48) + 9 + c >= 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = (int)((int)((int)s[i]-48) + 9 + c) / 10;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
if(c==1&&s[0]=='9')
{
cout<<1;
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
else if(c==1&&s[0]!='9')
{
// cout<<1;
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
else
{
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
*/
/* else if(s.size()==4)
{
for(int i=3;i>=0;i--)
{
if(i==0)
{
t[i]=((int)s[i]-48+9+c)%10;
break;
}
else
{
if(((int)s[i]-48+9+c)>=10)
{
t[i]=((int)s[i]-48+9+c)%10;
c=((int)s[i]-48+9+c)/10;
}
else
{
t[i]=((int)s[i]-48+9+c)%10;
c=0;
}
}
}
cout<<1;
for(int j=0;j<4;j++)
{
cout<<(int)t[j];
}
}
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
int m=0;
int y=0;
int x=0;
int p=0;
if(s.size()<4)
{
int e=0;
int r=s.size()-1;
for(int i=3;i>=0;i--)
{
if(i==0)
{
if(e==0)
{
p=1;
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
else
{
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
}
if((int)(s[r]-48)+9+e>=10)
{
t[i]=((int)(s[r]-48)+9+e)%10;
// e=1;
e=((int)(s[r]-48)+9+e)/10;
}
else
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=0;
}
if(r==0)
{
r=0;
s[r]='0';
}
else
r--;
}
if(p==0)
{
cout<<1;
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
else
{
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
}
else if(s.size()>4)
{
for (int i = s.size() - 1; i >= s.size() - 5; i--)
{
if (k==4&&m==0)
{
t[k] = (int)(s[i]-48) + c;
break;
}
else
{
if (((int)s[i]-48) + 9 + c >= 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = (int)((int)((int)s[i]-48) + 9 + c) / 10;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
for (int j = 0; j < s.size() - 5; j++)
cout << s[j];
for (int j = 4; j >=0; j--)
cout <<(int) t[j];
}
else if(s.size()==4)
{
for(int i=3;i>=0;i--)
{
if(i==0)
{
t[i]=((int)s[i]-48+9+c)%10;
break;
}
else
{
if(((int)s[i]-48+9+c)>=10)
{
t[i]=((int)s[i]-48+9+c)%10;
c=((int)s[i]-48+9+c)/10;
}
else
{
t[i]=((int)s[i]-48+9+c)%10;
c=0;
}
}
}
cout<<1;
for(int j=0;j<4;j++)
{
cout<<(int)t[j];
}
}
//54654
/*int n;
cin >> n;
int arr[1000][30];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
cin >> arr[i][j];
}
}
//int i = 0;
//int k = 1;
int c = 0;
int mn = 0;
int arrr[1000];
int g =( n * (n - 1)) / 2;
while (g--)
{
for (int i=0, j = 0; i<n&&j < 30; i++,j++)
{
int k = 1;
if (arr[i][j] == 1 && arr[k][j] == 1)
c++;
k++;
if (k == n)
{
i++;
if (c < mn)
{
mn = c;
arrr[k - 1] = i;
arrr[k] = k;
}
c = 0;
}
}
}*/
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
for (int i = s.size() - 1; i >= s.size() - 5; i--)
{
if (k==4)
{
t[k] = ((int)s[i]-48) + c;
break;
}
else
{
if (((int)s[i]-48) + 9 + c > 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 1;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
for (int j = 0; j < s.size() - 5; j++)
cout << s[j];
for (int j = 0; j < 5; j++)
cout << t[j];
}*/
/*int n;
cin >> n;
int arr[1000][30];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
cin >> arr[i][j];
}
}
//int i = 0;
//int k = 1;
int c = 0;
int mn = 0;
int arrr[1000];
int g =( n * (n - 1)) / 2;
while (g--)
{
for (int i=0, j = 0; i<n&&j < 30; i++,j++)
{
int k = 1;
if (arr[i][j] == 1 && arr[k][j] == 1)
c++;
k++;
if (k == n)
{
i++;
if (c < mn)
{
mn = c;
arrr[k - 1] = i;
arrr[k] = k;
}
c = 0;
}
}
}
{
int n;
cin >> n;
int arr[1000][30];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
cin >> arr[i][j];
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
}
}
}*/
/* int n, m;
int arr[1000];
int arrr[1000];
cin >> n >> m;
for (int i = 0; i < n; i++)
cin >> arr[i];
for (int i = 0; i < m; i++)
cin >> arrr[i];
for (int i = 0; i < m; i++)
cout << arrr[i]<<" ";
sort(arr, arr + n);
int c = 0;
for (int i = 0; i < n; i++)
{
int x = 0;
for (int j = 0; j < m; j++)
{
if (arr[i] == arrr[j])
{
x = 1;
c ++;
}
}
if (x==1&&c<=m)
continue;
else if(c>m&&(x==1||x==0))
cout << arr[i] << " ";
}*/
/* int n;
cin >> n;
int arr[51];
for (int i = 0; i < n*2; i++)
{
cin >> arr[i];
}
sort(arr, arr + (n*2));
cout << arr[0]<<" "<<arr[(n*2)-1]<<" ";
for (int j = 1,k=(n*2)-2; j < (n*2)-1&&k>=n; j++,k--)
{
if(k<j)
break;
cout << arr[j]<<" ";
cout << arr[k]<<" ";
}
/* ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
int mn=INT_MAX;
int mnn=0;
while(t--)
{
2
23 36 28 8
int n;
cin>>n;
int a,b;
for(int i=0;i<n;i++)
{
cin>>a>>b;
mnn=a-b;
if(mnn<mn)
mn=mnn;
}
cout<<mn<<"\n";
}*/
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
int m=0;
int y=0;
int x=0;
int p=0;
if(s.size()<4)
{
int e=0;
int r=s.size()-1;
for(int i=3;i>=0;i--)
{
if(i==0)
{
if(e==0)
{
p=1;
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
else
{
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
}
if((int)(s[r]-48)+9+e>=10)
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=1;
}
else
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=0;
}
if(r==0)
{
r=0;
s[r]='0';
}
else
r--;
}
if(p==0)
{
cout<<1;
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
else
{
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
}
else if(s.size()>4)
{
for (int i = s.size() - 1; i >= s.size() - 5; i--)
{
if (k==4&&m==0)
{
t[k] = (int)(s[i]-48) + c;
break;
}
else
{
if (((int)s[i]-48) + 9 + c >= 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 1;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
for (int j = 0; j < s.size() - 5; j++)
cout << s[j];
for (int j = 4; j >=0; j--)
cout <<(int) t[j];
}
else if(s.size()==4)
{
for(int i=3;i>=0;i--)
{
if(i==0)
{
t[i]=((int)s[i]-48+9+c)%10;
break;
}
else
{
if(((int)s[i]-48+9+c)>=10)
{
t[i]=((int)s[i]-48+9+c)%10;
c=1;
}
else
{
t[i]=((int)s[i]-48+9+c)%10;
c=0;
}
}
}
cout<<1;
for(int j=0;j<4;j++)
{
cout<<(int)t[j];
}
}
//54654
}*/
/*int n;
cin >> n;
int arr[1000][30];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
cin >> arr[i][j];
}
}
//int i = 0;
//int k = 1;
int c = 0;
int mn = 0;
int arrr[1000];
int g =( n * (n - 1)) / 2;
while (g--)
{
for (int i=0, j = 0; i<n&&j < 30; i++,j++)
{
int k = 1;
if (arr[i][j] == 1 && arr[k][j] == 1)
c++;
k++;
if (k == n)
{
i++;
if (c < mn)
{
mn = c;
arrr[k - 1] = i;
arrr[k] = k;
}
c = 0;
}
}
}*/
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
for (int i = s.size() - 1; i >= s.size() - 5; i--)
{
if (k==4)
{
t[k] = ((int)s[i]-48) + c;
break;
}
else
{
if (((int)s[i]-48) + 9 + c > 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 1;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
for (int j = 0; j < s.size() - 5; j++)
cout << s[j];
for (int j = 0; j < 5; j++)
cout << t[j];
}*/
}
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
int m=0;
int y=0;
int x=0;
int p=0;
if(s.size()<4)
{
int e=0;
int r=s.size()-1;
for(int i=3;i>=0;i--)
{
if(i==0)
{
if(e==0)
{
p=1;
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
else
{
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
}
if((int)(s[r]-48)+9+e>=10)
{
t[i]=((int)(s[r]-48)+9+e)%10;
// e=1;
e=((int)(s[r]-48)+9+e)/10;
}
else
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=0;
}
if(r==0)
{
r=0;
s[r]='0';
}
else
r--;
}
if(p==0)
{
cout<<1;
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
else
{
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
}
else if(s.size()>4)
{
for (int i = s.size() - 1; i >=0 ; i--)
{
if(k==s.size()-1&&c==0)
{
t[k] = (int)(s[i]-48 + c)%10;
c=0;
break;
}
else if(k==s.size()-1&&c==1)
{
t[k] = (int)(s[i]-48 + c)%10;
c=1;
break;
}
else if (k>=4&&k!=s.size()-1)
{
if((int)s[i]-48 + c>=10)
{
t[k] = (int)(s[i]-48 + c)%10;
c=1;
// break;
}
else
{
m=0;
t[k] = (int)(s[i]-48 + c)%10;
c=0;
// break;
}
}
else
{
if (((int)s[i]-48) + 9 + c >= 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = (int)((int)((int)s[i]-48) + 9 + c) / 10;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
if(c==1&&s[0]=='9')
{
cout<<1;
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
else if(c==1&&s[0]!='9')
{
// cout<<1;
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
else
{
for(int i=s.size()-1;i>=0;i--)
cout<<(int)t[i];
}
}
else if(s.size()==4)
{
for(int i=3;i>=0;i--)
{
if(i==0)
{
t[i]=((int)s[i]-48+9+c)%10;
break;
}
else
{
if(((int)s[i]-48+9+c)>=10)
{
t[i]=((int)s[i]-48+9+c)%10;
c=((int)s[i]-48+9+c)/10;
}
else
{
t[i]=((int)s[i]-48+9+c)%10;
c=0;
}
}
}
cout<<1;
for(int j=0;j<4;j++)
{
cout<<(int)t[j];
}
}
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
int m=0;
int y=0;
int x=0;
int p=0;
if(s.size()<4)
{
int e=0;
int r=s.size()-1;
for(int i=3;i>=0;i--)
{
if(i==0)
{
if(e==0)
{
p=1;
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
else
{
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
}
if((int)(s[r]-48)+9+e>=10)
{
t[i]=((int)(s[r]-48)+9+e)%10;
// e=1;
e=((int)(s[r]-48)+9+e)/10;
}
else
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=0;
}
if(r==0)
{
r=0;
s[r]='0';
}
else
r--;
}
if(p==0)
{
cout<<1;
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
else
{
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
}
else if(s.size()>4)
{
for (int i = s.size() - 1; i >= s.size() - 5; i--)
{
if (k==4&&m==0)
{
t[k] = (int)(s[i]-48) + c;
break;
}
else
{
if (((int)s[i]-48) + 9 + c >= 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = (int)((int)((int)s[i]-48) + 9 + c) / 10;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
for (int j = 0; j < s.size() - 5; j++)
cout << s[j];
for (int j = 4; j >=0; j--)
cout <<(int) t[j];
}
else if(s.size()==4)
{
for(int i=3;i>=0;i--)
{
if(i==0)
{
t[i]=((int)s[i]-48+9+c)%10;
break;
}
else
{
if(((int)s[i]-48+9+c)>=10)
{
t[i]=((int)s[i]-48+9+c)%10;
c=((int)s[i]-48+9+c)/10;
}
else
{
t[i]=((int)s[i]-48+9+c)%10;
c=0;
}
}
}
cout<<1;
for(int j=0;j<4;j++)
{
cout<<(int)t[j];
}
}
//54654
/*int n;
cin >> n;
int arr[1000][30];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
cin >> arr[i][j];
}
}
//int i = 0;
//int k = 1;
int c = 0;
int mn = 0;
int arrr[1000];
int g =( n * (n - 1)) / 2;
while (g--)
{
for (int i=0, j = 0; i<n&&j < 30; i++,j++)
{
int k = 1;
if (arr[i][j] == 1 && arr[k][j] == 1)
c++;
k++;
if (k == n)
{
i++;
if (c < mn)
{
mn = c;
arrr[k - 1] = i;
arrr[k] = k;
}
c = 0;
}
}
}*/
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
for (int i = s.size() - 1; i >= s.size() - 5; i--)
{
if (k==4)
{
t[k] = ((int)s[i]-48) + c;
break;
}
else
{
if (((int)s[i]-48) + 9 + c > 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 1;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
for (int j = 0; j < s.size() - 5; j++)
cout << s[j];
for (int j = 0; j < 5; j++)
cout << t[j];
}*/
/*int n;
cin >> n;
int arr[1000][30];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
cin >> arr[i][j];
}
}
//int i = 0;
//int k = 1;
int c = 0;
int mn = 0;
int arrr[1000];
int g =( n * (n - 1)) / 2;
while (g--)
{
for (int i=0, j = 0; i<n&&j < 30; i++,j++)
{
int k = 1;
if (arr[i][j] == 1 && arr[k][j] == 1)
c++;
k++;
if (k == n)
{
i++;
if (c < mn)
{
mn = c;
arrr[k - 1] = i;
arrr[k] = k;
}
c = 0;
}
}
}
{
int n;
cin >> n;
int arr[1000][30];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
cin >> arr[i][j];
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
}
}
}*/
/* int n, m;
int arr[1000];
int arrr[1000];
cin >> n >> m;
for (int i = 0; i < n; i++)
cin >> arr[i];
for (int i = 0; i < m; i++)
cin >> arrr[i];
for (int i = 0; i < m; i++)
cout << arrr[i]<<" ";
sort(arr, arr + n);
int c = 0;
for (int i = 0; i < n; i++)
{
int x = 0;
for (int j = 0; j < m; j++)
{
if (arr[i] == arrr[j])
{
x = 1;
c ++;
}
}
if (x==1&&c<=m)
continue;
else if(c>m&&(x==1||x==0))
cout << arr[i] << " ";
}*/
/* int n;
cin >> n;
int arr[51];
for (int i = 0; i < n*2; i++)
{
cin >> arr[i];
}
sort(arr, arr + (n*2));
cout << arr[0]<<" "<<arr[(n*2)-1]<<" ";
for (int j = 1,k=(n*2)-2; j < (n*2)-1&&k>=n; j++,k--)
{
if(k<j)
break;
cout << arr[j]<<" ";
cout << arr[k]<<" ";
}
/* ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
int mn=INT_MAX;
int mnn=0;
while(t--)
{
2
23 36 28 8
int n;
cin>>n;
int a,b;
for(int i=0;i<n;i++)
{
cin>>a>>b;
mnn=a-b;
if(mnn<mn)
mn=mnn;
}
cout<<mn<<"\n";
}*/
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
int m=0;
int y=0;
int x=0;
int p=0;
if(s.size()<4)
{
int e=0;
int r=s.size()-1;
for(int i=3;i>=0;i--)
{
if(i==0)
{
if(e==0)
{
p=1;
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
else
{
t[i]=((int)(s[r]-48)+e+9)%10;
x++;
break;
}
}
if((int)(s[r]-48)+9+e>=10)
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=1;
}
else
{
t[i]=((int)(s[r]-48)+9+e)%10;
e=0;
}
if(r==0)
{
r=0;
s[r]='0';
}
else
r--;
}
if(p==0)
{
cout<<1;
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
else
{
for(int j=0;j<4;j++ )
cout<<(int)(t[j]);
}
}
else if(s.size()>4)
{
for (int i = s.size() - 1; i >= s.size() - 5; i--)
{
if (k==4&&m==0)
{
t[k] = (int)(s[i]-48) + c;
break;
}
else
{
if (((int)s[i]-48) + 9 + c >= 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 1;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
for (int j = 0; j < s.size() - 5; j++)
cout << s[j];
for (int j = 4; j >=0; j--)
cout <<(int) t[j];
}
else if(s.size()==4)
{
for(int i=3;i>=0;i--)
{
if(i==0)
{
t[i]=((int)s[i]-48+9+c)%10;
break;
}
else
{
if(((int)s[i]-48+9+c)>=10)
{
t[i]=((int)s[i]-48+9+c)%10;
c=1;
}
else
{
t[i]=((int)s[i]-48+9+c)%10;
c=0;
}
}
}
cout<<1;
for(int j=0;j<4;j++)
{
cout<<(int)t[j];
}
}
//54654
}*/
/*int n;
cin >> n;
int arr[1000][30];
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 30; j++)
{
cin >> arr[i][j];
}
}
//int i = 0;
//int k = 1;
int c = 0;
int mn = 0;
int arrr[1000];
int g =( n * (n - 1)) / 2;
while (g--)
{
for (int i=0, j = 0; i<n&&j < 30; i++,j++)
{
int k = 1;
if (arr[i][j] == 1 && arr[k][j] == 1)
c++;
k++;
if (k == n)
{
i++;
if (c < mn)
{
mn = c;
arrr[k - 1] = i;
arrr[k] = k;
}
c = 0;
}
}
}*/
/* string s;
cin >> s;
string t;
int c = 0;
int k=0;
for (int i = s.size() - 1; i >= s.size() - 5; i--)
{
if (k==4)
{
t[k] = ((int)s[i]-48) + c;
break;
}
else
{
if (((int)s[i]-48) + 9 + c > 10)
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 1;
}
else
{
t[k] = (int)((int)((int)s[i]-48) + 9 + c) % 10;
c = 0;
}
}
k++;
}
for (int j = 0; j < s.size() - 5; j++)
cout << s[j];
for (int j = 0; j < 5; j++)
cout << t[j];
}*/
/* int n;
cin>>n;
if(n%2==0)
{
long long m=n/2;
cout<<(m+1)*(m+1);
}
else
{
double t=n/2.0;
// cout<<t;
long long x=floor(t);
long long y=ceil(t);
cout<<(x+1)*(y+1);
}
}
/*cout<<a;
int m=0;
int y=0;
int z=0;
cin>>a>>b;
int freq[300]={0};
int freqq[300]={0};
if(a.size()==2)
{
if(a[0]!=a[1]&&b.size()==2&&b[0]==a[1]&&b[1]==a[0])
cout<<"YES\n";
else
cout<<"NO\n";
}
else if(a==b)
m=1;
else
{
y=0;
for(int i=0;i<a.size();i++)
{
freq[a[i]]++;
if(a[i]!=a[i+1])
y=1;
}
for(int j=0;j<b.size();j++)
{
freqq[b[j]]++;
}
for(char x='a';x<='z';x++)
{
if(freq[x]!=freqq[x])
z=1;
}
}
/* if(m==1&y==1)
cout<<"NO\n";
else
{
if(z==0&&a.size()==b.size())
cout<<"YES\n";
else
cout<<"NO\n";
}*/
/*int n;
cin>>n;
while(n--)
{
long long a;
cin>>a;
if(a==1)
cout<<"NO\n";
else if(a==4)
cout<<"YES\n";
else
{
long long m=sqrt(a);
if(a%2!=0)
{
if(m*m==a)
cout<<"YES\n";
else
cout<<"NO\n";
}
else
{
if(m*m==a&&a%2!=0)
cout<<"YES\n";
else
cout<<"NO\n";
}
}
}
}*/
Copy