#include <iostream>
#include <queue>
#include <cmath>

using namespace std;

struct SOsoba
{
    int liczba_kjwiatkow , numer;
};

struct PorownajOsoby
{
    bool operator ()( const SOsoba & osoba1, const SOsoba & osoba2 )
    {
        if( osoba1.liczba_kjwiatkow < osoba2.liczba_kjwiatkow ) return true;
        if( osoba1.liczba_kjwiatkow > osoba2.liczba_kjwiatkow ) return false;
        if( osoba1.numer > osoba2.numer ) return true;
        if( osoba1.numer < osoba2.numer ) return false;
        return false;
    }
};

typedef priority_queue < SOsoba,vector < SOsoba >, PorownajOsoby > TKolejkaPriorytetowaOsob;

void WstawOsobe( TKolejkaPriorytetowaOsob & kp, int imie,int kolejnosc)
{
    SOsoba nowaOsoba;
    nowaOsoba.liczba_kjwiatkow = imie;
    nowaOsoba.numer = kolejnosc;
    kp.push( nowaOsoba );
}

int main()
{
    int pom,pom2,pom3,pom4;
    int r,w,liczba_kwiatkow,maks_pom=0,a=0;
    double polowa,pomm;

    cin >> r;

    for(int i = 0 ; i < r ; i++)
    {
        TKolejkaPriorytetowaOsob kolejkaPriorytetowa;
        SOsoba odczytana,pomocnik;
        a = 0;
        maks_pom = 0;
        cin >> w;
        for(int j = 0 ; j < w ; j++)
        {
            cin >> liczba_kwiatkow;
            a+=liczba_kwiatkow;
            if(liczba_kwiatkow > maks_pom)
            {
                maks_pom = liczba_kwiatkow;
            }
            WstawOsobe( kolejkaPriorytetowa,liczba_kwiatkow,j);
        }

        pomm = (double)a/2;

        polowa = ceil(pomm);

        if(maks_pom > polowa)
        {
            cout << "NIE" << endl;
            continue;
        }

            if(a % 2 == 0)
            {
                odczytana = kolejkaPriorytetowa.top();
                pom = odczytana.liczba_kjwiatkow;
                pom--;
                pom2 = odczytana.numer;
                cout << pom2 << " ";
                kolejkaPriorytetowa.pop();

                pomocnik = kolejkaPriorytetowa.top();
                pom3 = pomocnik.liczba_kjwiatkow;
                pom3--;
                pom4 = pomocnik.numer;
                cout << pom4 << " ";
                kolejkaPriorytetowa.pop();
                if(pom > 0)
                {
                    WstawOsobe( kolejkaPriorytetowa,pom,pom2);
                }

                for(int j = 1 ; j < a/2 ; j++)
                {
                    if(pom3 > 0)
                    {
                        WstawOsobe( kolejkaPriorytetowa,pom3,pom4);
                    }
                    odczytana = kolejkaPriorytetowa.top();
                    pom = odczytana.liczba_kjwiatkow;
                    pom--;
                    pom2 = odczytana.numer;
                    cout << pom2 << " ";
                    kolejkaPriorytetowa.pop();

                    pomocnik = kolejkaPriorytetowa.top();
                    pom3 = pomocnik.liczba_kjwiatkow;
                    pom3--;
                    pom4 = pomocnik.numer;
                    cout << pom4 << " ";
                    kolejkaPriorytetowa.pop();
                    if(pom > 0)
                    {
                        WstawOsobe( kolejkaPriorytetowa,pom,pom2);
                    }
                }
                    cout << endl;
            }
            else
            {
                odczytana = kolejkaPriorytetowa.top();
                pom = odczytana.liczba_kjwiatkow;
                pom--;
                pom2 = odczytana.numer;
                cout << pom2 << " ";
                kolejkaPriorytetowa.pop();

                pomocnik = kolejkaPriorytetowa.top();
                pom3 = pomocnik.liczba_kjwiatkow;
                pom3--;
                pom4 = pomocnik.numer;
                cout << pom4 << " ";
                kolejkaPriorytetowa.pop();
                if(pom > 0)
                {
                    WstawOsobe( kolejkaPriorytetowa,pom,pom2);
                }

                for(int j = 1 ; j < a/2+1 ; j++)
                {
                    if(j < a/2)
                    {
                    if(pom3 > 0)
                    {
                        WstawOsobe( kolejkaPriorytetowa,pom3,pom4);
                    }
                    odczytana = kolejkaPriorytetowa.top();
                    pom = odczytana.liczba_kjwiatkow;
                    pom--;
                    pom2 = odczytana.numer;
                    cout << pom2 << " ";
                    kolejkaPriorytetowa.pop();

                    pomocnik = kolejkaPriorytetowa.top();
                    pom3 = pomocnik.liczba_kjwiatkow;
                    pom3--;
                    pom4 = pomocnik.numer;
                    cout << pom4 << " ";
                    kolejkaPriorytetowa.pop();
                    if(pom > 0)
                    {
                        WstawOsobe( kolejkaPriorytetowa,pom,pom2);
                    }
                    }
                    else
                    {
                        if(pom3 > 0)
                    {
                        WstawOsobe( kolejkaPriorytetowa,pom3,pom4);
                    }
                    odczytana = kolejkaPriorytetowa.top();
                    pom = odczytana.liczba_kjwiatkow;
                    pom--;
                    pom2 = odczytana.numer;
                    cout << pom2 << " ";
                    kolejkaPriorytetowa.pop();
                    }
                }
                cout << endl;
            }
}

    return 0;
}