Đảo dấu dãy số

Cho một dãy $n$ số nguyên $a_1,a_2,\dots ,a_n$ với $n$ chẵn. Bạn cần biến dãy này thành $-a_1,-a_2,\dots ,-a_n$.

Bạn được phép thực hiện các thao tác, mỗi thao tác chọn hai chỉ số $i$ và $j$ với $i<j$ rồi làm một trong hai việc:

1. Gán $a_i=a_i+a_j$
2. Gán $a_j=a_j-a_i$

Số thao tác không được vượt quá $5000$, và sau mỗi thao tác không phần tử nào được có giá trị tuyệt đối lớn hơn ${10}^{18}$.

Có thể chứng minh rằng luôn tồn tại đáp án. Bạn không cần cực tiểu hoá số thao tác.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng:
  • Dòng thứ nhất chứa số nguyên chẵn $n$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu:

• Dòng đầu in ra số thao tác $k$ với $0\le k\le 5000$.
• $k$ dòng tiếp theo, mỗi dòng in ra ba số type i j, trong đó type bằng $1$ hoặc $2$ tương ứng với loại thao tác, và $1\le i<j\le n$.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le t\le 20$
• $2\le n\le {10}^3$, $n$ chẵn
• $1\le a_i\le {10}^9$

Ví dụ