fork download
copy 
  1. #include<iostream>
  2. #define ll long long 
  3. using namespace std;
  4.  
  5. int main(){
  6. 	ll t;
  7. 	cin>>t;
  8. 	while(t--){
  9. 		ll n;
  10. 		cin>>n;
  11. 		if(n==1){
  12. 			cout<<n<<endl;
  13. 			cout<<"1 "<<"1 "<<endl;
  14. 		}else{
  15. 			cout<<n/2<<endl;
  16. 			if(n&1){
  17. 				cout<<"3 "<<"1 "<<"2 "<<"3 "<<endl;
  18. 				for(ll i=4 ; i<n ; i+=2){
  19. 					cout<<"2 "<<i<<" "<<i+1<<endl;
  20. 				}
  21. 			} else{
  22. 				cout<<"2 "<<"1 "<<"2 "<<endl;
  23. 				for(ll i=3 ; i<n ; i+=2){
  24. 					cout<<"2 "<<i<<" "<<i+1<<endl;
  25. 				}	
  26. 			}
  27. 		}
  28. 	}
  29. 	return 0;
  30. }
  31.  
Success #stdin #stdout 0s 4392KB
comments (?)
stdin
copy 
1
19
stdout
copy 
9
3 1 2 3 
2 4 5
2 6 7
2 8 9
2 10 11
2 12 13
2 14 15
2 16 17
2 18 19
https://ideone.com/Y3UVq5
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!