题目描述：
给定一个长度为 的数列 ，对于一个有序整数三元组 ，若其满足 并且 ，则我们称这个三元组是「传智的」。
现在请你计算，有多少有序整数三元组是传智的。
输入格式：
本题单测试点内有多组测试数据。
输入的第一行是一个整数 ，表示数据组数。
对于每组数据：
第一行是一个整数，表示数列的长度 。
第二行有 个整数，第 个整数表示 。
输出格式：
对于每组数据，输出一行一个整数表示答案。
数据范围与说明：
对于第一组数据，因为 ，$a1 + a2 = a_3$，故共 和 两个三元组。
对于第二组数据六个三元组分别是：
对于全部测试点，保证 ，$1 \leq n , a_i \leq 100$，且各个测试点的 之和不超过 ，即 。
输入输出样例 #1
输入：
输出：
2
3
1 2 3
5
1 2 3 4 5
2
6
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> PLL;
int a[105];
void solve() {
int n,cnt=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
for(int k=j;k<=n;k++){
if(a[i]+a[j]==a[k]){
cnt++;
}
}
}
}
cout<<cnt<<endl;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
cin >> t;
while (t--) {
solve();
}
return 0;
}