#include <bits/stdc++.h>
using namespace std;
 
int main() {
	// your code goes here
	int t;
	cin>>t;
	while(t--){
		int n,data;
		cin>>n;
		bool all = true;
		for(int i=0;i<n;i++){
			cin>>data;
			if(data!=0) all = false;
		}
 
		if(all){
			cout<<0<<"\n";
			continue;
		}
 
		if(n&1){
			cout<<4<<"\n";
			cout<<1<<" "<<n-1<<"\n";
			cout<<1<<" "<<n-1<<"\n";
			cout<<n-1<<" "<<n<<"\n";
			cout<<n-1<<" "<<n<<"\n";
		}else{
			cout<<2<<"\n";
			cout<<1<<" "<<n<<"\n";
			cout<<1<<" "<<n<<"\n";
		}
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKXsKCQlpbnQgbixkYXRhOwoJCWNpbj4+bjsKCQlib29sIGFsbCA9IHRydWU7CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWNpbj4+ZGF0YTsKCQkJaWYoZGF0YSE9MCkgYWxsID0gZmFsc2U7CgkJfQoJCQoJCWlmKGFsbCl7CgkJCWNvdXQ8PDA8PCJcbiI7CgkJCWNvbnRpbnVlOwoJCX0KCQkKCQlpZihuJjEpewoJCQljb3V0PDw0PDwiXG4iOwoJCQljb3V0PDwxPDwiICI8PG4tMTw8IlxuIjsKCQkJY291dDw8MTw8IiAiPDxuLTE8PCJcbiI7CgkJCWNvdXQ8PG4tMTw8IiAiPDxuPDwiXG4iOwoJCQljb3V0PDxuLTE8PCIgIjw8bjw8IlxuIjsKCQl9ZWxzZXsKCQkJY291dDw8Mjw8IlxuIjsKCQkJY291dDw8MTw8IiAiPDxuPDwiXG4iOwoJCQljb3V0PDwxPDwiICI8PG48PCJcbiI7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=

Ngo0CjEgMiAzIDAKOAozIDEgNCAxIDUgOSAyIDYKNgoxIDUgNCAxIDQgNwo1CjAgMCAwIDAgMAo3CjEgMSA5IDkgMCAxIDgKMwoxMDAgMTAwIDAK

6
4
1 2 3 0
8
3 1 4 1 5 9 2 6
6
1 5 4 1 4 7
5
0 0 0 0 0
7
1 1 9 9 0 1 8
3
100 100 0