#include<bits/stdc++.h>
#define IOS cin.tie(0),cout.tie(0),ios::sync_with_stdio(0)
#define int long long
using namespace std;
const int mod=998244353;
int a[100005];
void solve()
{
	int n;
	cin>>n;
	for(int t=1;t<=n;t++)
	{
		cin>>a[t];
	}
	int f=0;
	for(int t=1;t<n;t++)
	{
		if((a[t]-a[t+1]+n)%n!=(a[2]-a[1]+n)%n)
		{
			f=1;break;
		}
	}
	if(f==1)
	{
		cout<"-1\n";return;
	}
	int d=(a[2]-a[1]+n)%n;
	if(d==0)
	{
		if(a[1]==0) cout<<"0\n";
		else cout<<n+1<<endl;
	}
	else
	{
		if(a[1]==0) cout<<d<<endl;
		else cout<<d+1<<endl;
	}
}
signed main()
{
    IOS;
	int T=1;
    cin>>T;
    while(T--)
        solve();
    return 0;
}

answer.code: In function ‘void solve()’:
answer.code:25:21: error: no match for ‘operator<’ (operand types are ‘std::ostream’ {aka ‘std::basic_ostream<char>’} and ‘const char [4]’)
   25 |                 cout<"-1\n";return;
      |                 ~~~~^~~~~~~
      |                 |    |
      |                 |    const char [4]
      |                 std::ostream {aka std::basic_ostream<char>}
In file included from /usr/include/c++/13/regex:68,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:181,
                 from answer.code:1:
/usr/include/c++/13/bits/regex.h:1143:5: note: candidate: ‘template<class _BiIter> bool std::__cxx11::operator<(const sub_match<_BiIter>&, const sub_match<_BiIter>&)’
 1143 |     operator<(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1143:5: note:   template argument deduction/substitution failed:
answer.code:25:22: note:   ‘std::ostream’ {aka ‘std::basic_ostream<char>’} is not derived from ‘const std::__cxx11::sub_match<_BiIter>’
   25 |                 cout<"-1\n";return;
      |                      ^~~~~~
/usr/include/c++/13/bits/regex.h:1224:5: note: candidate: ‘template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator<(__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const sub_match<_BiIter>&)’
 1224 |     operator<(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1224:5: note:   template argument deduction/substitution failed:
answer.code:25:22: note:   ‘std::ostream’ {aka ‘std::basic_ostream<char>’} is not derived from ‘std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>’
   25 |                 cout<"-1\n";return;
      |                      ^~~~~~
/usr/include/c++/13/bits/regex.h:1317:5: note: candidate: ‘template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator<(const sub_match<_BiIter>&, __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)’
 1317 |     operator<(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1317:5: note:   template argument deduction/substitution failed:
answer.code:25:22: note:   ‘std::ostream’ {aka ‘std::basic_ostream<char>’} is not derived from ‘const std::__cxx11::sub_match<_BiIter>’
   25 |                 cout<"-1\n";return;
      |                      ^~~~~~
/usr/include/c++/13/bits/regex.h:1391:5: note: candidate: ‘template<class _Bi_iter> bool std::__cxx11::operator<(const typename std::iterator_traits<_Iter>::value_type*, const sub_match<_BiIter>&)’
 1391 |     operator<(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1391:5: note:   template argument deduction/substitution failed:
answer.code:25:22: note:   mismatched types ‘const std::__cxx11::sub_match<_BiIter>’ and ‘const char [4]’
   25 |                 cout<"-1\n";return;
      |                      ^~~~~~
/usr/include/c++/13/bits/regex.h:1485:5: note: candidate: ‘template<class _Bi_iter> bool std::__cxx11::operator<(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)’
 1485 |     operator<(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1485:5: note:   template argument deduction/substitution failed:
answer.code:25:22: note:   ‘std::ostream’ {aka ‘std::basic_ostream<char>’} is not derived from ‘const std::__cxx11::sub_match<_BiIter>’
   25 |                 cout<"-1\n";return;
      |                      ^~~~~~
/usr/include/c++/13/bits/regex.h:1560:5: note: candidate: ‘template<class _Bi_iter> bool std::__cxx11::operator<(const typename std::iterator_traits<_Iter>::value_type&, const sub_match<_BiIter>&)’
 1560 |     operator<(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1560:5: note:   template argument deduction/substitution failed:
answer.code:25:22: note:   mismatched types ‘const std::__cxx11::sub_match<_BiIter>’ and ‘const char [4]’
   25 |                 cout<"-1\n";return;
      |                      ^~~~~~
/usr/include/c++/13/bits/regex.h:1660:5: note: candidate: ‘template<class _Bi_iter> bool std::__cxx11::operator<(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)’
 1660 |     operator<(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1660:5: note:   template argument deduction/substitution failed:
answer.code:25:22: note:   ‘std::ostream’ {aka ‘std::basic_ostream<char>’} is not derived from ‘const std::__cxx11::sub_match<_BiIter>’
   25 |                 cout<"-1\n";return;
      |                      ^~~~~~
In file included from /usr/include/c++/13/bits/stl_algobase.h:64,
                 from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/st...