蒟蒻补题（Alex‘s whims

我们发现构成一条链后节点1可以与剩下所有的点相连从而形成1~n-1的所有长度，本题结束

1

2 3 4 5...

   1

2 3 4 5...

      1

2 3 4 5...

         1

2 3 4 5...

/*I lv ya*/
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <stdlib.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N = 2e5+5;
int n,q,d[N];
void solve()
{
    cin>>n>>q;
    for(int i=1;i<=q;i++)
        cin>>d[i];
    for(int i=1;i<=n-1;i++)
    {
        cout<<i<<' '<<i+1<<endl;
    }
    int now=2;
    for(int i=1;i<=q;i++)
    {
        //cout<<"----"<<i<<endl;
        int l=(n-now)+1;
        if(l==d[i])
        {
            cout<<-1<<' '<<-1<<' '<<-1<<endl;
        }
        else
        {
            int nxt=(n-d[i])+1;
            cout<<1<<' '<<now<<' '<<nxt<<endl;
            now=nxt;
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL),cout.tie(NULL);
    int _;
    cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}