#include<iostream>#include<set>usingnamespace std;
set <int> s;constint N =1e5+5;int a[N];void solve (){
s.clear();int n;
cin >> n;int top =0;for(int i =0; i < n; i ++){
cin >> a[i];
top = max (a[i], top);}if(n ==1|| n ==2){
cout <<0<< endl;return;}for(int i =0; i < n -1; i ++){
s.insert(a[i +1]- a[i]);}if(s.size()==1) cout <<0;elseif(s.size()==2){int m =*s.rbegin()-*s.begin();int c =*s.rbegin();if(m && c && m > top) cout << m <<' '<< c;else cout <<-1;}else cout <<-1;
cout << endl;}int main (){int t;
cin >> t;while(t --){solve();}return0;}
#include<iostream>#include<map>#include<vector>#include<cstring>usingnamespace std;constint N =2e5+5;constint inf =0x3f3f3f;
vector <int> v[N];int ans[N];
map <int,int> cnt;void solve (){
memset (v,0,sizeof v);
memset (ans,0,sizeof ans);
cnt.clear();int n, m;
cin >> n >> m;for(int i =0; i < m ; i ++){int k;
cin >> k;for(int j =0; j < k ; j ++){int x;
cin >> x;
v[i].push_back(x);}}int mid = m - m /2;for(int i =0; i < m ; i ++){if(v[i].size()==1){int x = v[i][0];
ans[i]= x;
cnt[x]++;if(cnt[x]> mid){
puts ("NO");return;}}}
puts ("YES");for(int i =0; i < m; i ++){if(v[i].size()==1)continue;int counts = inf, place = inf;for(int j =0; j < v[i].size(); j ++){int x = v[i][j];if(cnt[x]< counts){
counts = cnt[x];
place = j;}}
ans[i]= v[i][place];
cnt[ans[i]]++;}for(int i =0; i < m ; i ++){
cout << ans[i]<<" ";}
cout << endl;}intmain(){int t;
cin >> t;while(t --){
solve ();}return0;}
#include<iostream>#include<cstring>#define int long longusingnamespace std;int gcd (int a,int b){return b ? gcd (b, a % b): a;}signed main (){int n;while(cin >> n){
string s;
cin >> s;int na =0, nv =0, ni =0, nn =0;for(auto it : s){if(it =='a') na ++;elseif(it =='v') nv ++;elseif(it =='i') ni ++;elseif(it =='n') nn ++;}int x = na * nv * ni * nn;int y = n * n * n * n;int g = gcd (x, y);
x /= g;
y /= g;if(!x) cout <<"0/1\n";else cout << x <<'/'<< y << endl;}return0;}
#include<iostream>#include<cstring>usingnamespace std;constint N =10000+5;int a[N], b[N];int n, m;bool test (int t){for(int i =0; i < m; i ++){if(a[b[i]+ t])returnfalse;}returntrue;}int main (){while(cin >> n >> m){
memset (a,0,sizeof a);
memset (b,0,sizeof b);for(int i =0; i < n; i ++){int x;
cin >> x;
a[x]++;}for(int i =0; i < m; i ++){
cin >> b[i];}for(int t =0;;t ++){if(test(t)){
cout << t << endl;break;}}}return0;}
#include<iostream>#define int long longusingnamespace std;constint N =1000+5;int a[N];int gcd (int a,int b){return b ? gcd (b, a % b): a;}int lcm (int x,int y){return x / gcd (x, y)* y;}void solve (int n,int m){int x =1;for(int i =0; i < n; i ++){
cin >> a[i];
x = lcm (a[i], x);}int sum =0;for(int i =0; i < n; i ++){
sum += x / a[i];}if(m % sum){
puts ("No");return;}
puts ("Yes");int y = m / sum;for(int i =0; i < n -1; i ++){
cout << y *(x / a[i])<<' ';}
cout << y *(x / a[n -1])<< endl;}signed main (){int n, m;while(cin >> n >> m){
solve (n, m);}return0;}
A - Prison Break#include <iostream>using namespace std;int main (){ int t; cin >> t; while (t --) { int a, b; cin >> a >> b; cout << a * b << endl; } return 0;}B - Restore Modulo#include <iostrea