Why CF1059 Div.3 G n^3 剪枝可过

#include<bits/stdc++.h>
#define int long long
using namespace std;
bool wsq(int s) 
{
    int r=sqrt(s);
    return (r*r==s);
}
signed main() 
{
    int t;
    cin>>t;
    while(t--) 
    {
        int n;
        cin>>n;
        if(n==2) 
        {
            cout<<-1<<endl;
            continue;
        }
        int T=n*(n+1)/2;
        bool flag=0;
        for(int c=1;c<=n;c++) 
        {
            int s0=c*(T-c);
            if(wsq(s0)) 
            {
                for(int i=1;i<=n;i++) if(i!=c) cout<<c<<" "<<i<<endl;
                flag=1;
                break;
            }
        }
        if(flag) continue;
        for(int c=1;c<=n;c++) 
        {
            int s0=c*(T-c);
            for(int i=1;i<=n;i++) 
            {
                if(i==c) continue;
                for(int j=1;j<=n;j++) 
                {
                    if(j==c||j==i) continue;
                    int ns=s0+i*(j-c);
                    if(wsq(ns)) 
                    {
                        for(int k=1;k<=n;k++) if(k!=c&&k!=i) cout<<c<<" "<<k<<endl;
                        cout<<j<<" "<<i<<endl;
                        flag=1;
                        break;
                    }
                }
                if(flag) break;
            }
            if(flag) break;
        }
        if(!flag) cout<<-1<<endl;
    }
    return 0;
}