#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define me(a, x) memset(a, x, sizeof(a))
#define vi vector < int > 
#define pb emplace_back
#define ld long double
using namespace std;
const int N = 1 << 20;
int n, k, a[N];
pair<int,int>pr[N];
int cnt[N];
struct edge {
	int u, v, w;
	edge (int U = 0, int V = 0, int W = 0) {
		u = U;
		v = V;
		w = W;
	}
};
int f[N], ids[N], mv[N];
inline int find(int x) {
	return f[x] == x ? x : f[x] = find(f[x]);
}
int dis[N];
vector<pair<int,int>>edd[N];
bool check(vector<edge>ans) {
	L(v, 1, k) {
		L(i, 1, n) {
			edd[i].clear();
		}
		for(auto&u:ans)
			edd[u.u].pb(u.v,u.w == v), 
			edd[u.v].pb(u.u,u.w == v);
		L(u, 1, n) {
			deque<int>q;
			vi dis(n + 1);
			L(i, 1, n) dis[i] = 1e9;
			q.push_front(u);
			dis[u] = 0;
			while(!q.empty()) {
				int u = q.front();
				q.pop_front();
				for(auto&v:edd[u]){
					int to = v.first;
					if(dis[to]>dis[u]+v.second){
						dis[to]=dis[u]+v.second;
						if(v.second==0)q.push_front(to);
						else q.push_back(to);
					}
				}
			}
			// L(i, 1, n)cout<<dis[i];
			// cout<<endl;
			L(i, 1, n) if(dis[i] > a[v]) return cerr << "cuo " << v << ' ' << u << ' ' << i << ", " << dis[i] << endl, 0;
		}
	}
	return 1;
}
mt19937 rng;
int rad(int l, int r) {
	return rng() % (r - l + 1) + l;
}
void Main() {
	n = rad(2, 20), k = rad(2, 3);
	cin >> n >> k;
	L(i, 1, k) {
		a[i] = rad(0, 1);
		cin >> a[i];
		pr[i]={a[i],i};
	}
	L(v, 1, k) {
		if(a[v] >= 2) {
			cout << n - 1 << '\n';
			L(i, 1, n - 1)cout << i << ' ' << n << ' ' << v << '\n';
			cout << '\n';
			return;
		}
	}
	cnt[0] = 0;
	cnt[1] = 0;
	cnt[2] = 0;
	sort(pr + 1, pr + k + 1);
	reverse(pr + 1, pr + k + 1);
	L(i, 1, k) 
		mv[i] = pr[i].second, 
		++cnt[pr[i].first];
	vector<edge>ans,nans;
	L(r, 0, n * 2) {
		// non-tree = y + x * (x - 1) / 2 - x
		int x = 0;
		while(x * (x - 1) / 2 <= r) {
			++x;
		}
		int y = r - (x - 1) * (x - 2) / 2;
		int es = r * cnt[0] + (x * (x - 1) / 2 + y) * cnt[1];
		if(es < n - 1 + r) {
			continue;
		}
		// cout << "r = " << r << ' ' << x << ' ' << y << ' ' << es << ' ' << (n - 1 + r) << endl;
		int xn = 1;
		if(cnt[1] > 1) {
			xn = x * (x + 1) / 2;
			vi delta(x + 1);
			delta[0] = 0;
			L(i, 1, x) {
				if(i & 1) delta[i] = i % x;
				else delta[i] = x - i;
			}
			L(i, 0, x)
				delta[i] = (delta[i] % x + x) % x;
			// L(i, 1, x)
			// 	cout << delta[i] << ", ";
			// cout << endl;
			auto id = [&] (int i, int j) -> int {
				int p = (i - 1) * x + j + 1;
				return p > xn ? 0 : p;
			};
			L(i, 1, x) 
				L(j, 0, x - 1) 
					if(id(i, j) && id(i + 1, j)) 
						ans.pb(edge(id(i, j), id(i + 1, j), 1));
			L(i, 1, x) 
				L(j, 0, x - 1) 
					if(id(i, j) && id(i + 1, (j + delta[i]) % x))
						ans.pb(edge(id(i, j), id(i + 1, (j + delta[i]) % x), 2));
		} else if(cnt[1]) {
			xn = x;
			L(i, 1, xn)
				L(j, i + 1, xn)
					ans.pb(edge(i, j, 1));
		} else {
			xn = 1;
			L(t, 1, r) {
				L(i, 1, k) ans.pb(xn + i - 1, xn + i % k, i);
				xn += k - 1;
			}
			goto ovo;
		}
		L(j, 0, sz(ans) - 1) {
			auto u = ans[j];
			if(u.w != 1) {
				nans.pb(u);
				continue;
			}
			int lst = u.u;
			L(k, 3, cnt[1]) 
				++xn, nans.pb(lst, xn, k), lst = xn;
			L(k, 1, cnt[0]) if(j >= x - 1)
				++xn, nans.pb(lst, xn, k + cnt[1]), lst = xn;
			nans.pb(edge(lst, u.v, u.w));
		}
		swap(ans,nans), nans.clear();
		L(t, 1, y) {
			L(i, 1, k) ans.pb(xn + i - 1, xn + i % k, i);
			xn += k - 1;
		}
		ovo:;
		L(i, 1, xn) 
			f[i] = i;
		L(r, 0, xn - n - 1) {
			auto u = ans[r];
			f[find(u.u)] = find(u.v);
		}
		int tot = 0;
		L(i, 1, xn) 
			if(f[i] == i) ids[i] = ++tot;
		for(auto u : ans)
			if(find(u.u) != find(u.v))
				nans.pb(ids[find(u.u)], ids[find(u.v)], u.w);
		swap(ans, nans), nans.clear();
		break;
	}
	cout << sz(ans) << '\n';
	for(auto&u:ans)
		u.w = mv[u.w], cout << u.u << ' ' << u.v << ' ' << u.w << '\n';
	// if(!check(ans)) {
	// 	cout << n << ' ' << k << endl;
	// 	L(i, 1, k)cout<<a[i];
	// 	cout<<endl;
	// 	exit(0);
	// }
}
int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int t; cin >> t; while(t--) Main();
	return 0;
}
/*
1
6 2
1 1
*/