#include <iostream>

 #include <stdio.h>

 #include <string.h>

 #include <stack>

 #include <queue>

 #include <map>

 #include <set>

 #include <vector>

 #include <math.h>

 #include <algorithm>

 using namespace std;

 #define ls 2*i

 #define rs 2*i+1

 #define up(i,x,y) for(i=x;i<=y;i++)

 #define down(i,x,y) for(i=x;i>=y;i--)

 #define mem(a,x) memset(a,x,sizeof(a))

 #define w(a) while(a)

 #define LL long long

 const double pi = acos(-1.0);

 #define Len 1000005

 #define mod 786433

 #define exp 1e-5

 const int INF = 0x3f3f3f3f;

 LL dp[Len];

 int hsh[Len];

 int main()

 {

     int t,n,a;

     scanf("%d",&t);

     w(t--)

     {

         memset(hsh,,sizeof(hsh));

         scanf("%d",&n);

         dp[]=;

         for(int i=;i<=n;i++)

         {

             scanf("%d",&a);

             dp[i]=dp[i-]+a+(i--hsh[a])*a;

             hsh[a]=i;

         }

         LL ans=;

         for(int i=;i<=n;i++)

             ans+=dp[i];

         printf("%lld\n",ans);

     }

 }

 #include <cstdio>

 #include <cstring>

 #include <iostream>

 #include <algorithm>

 #include <cmath>

 #include <queue>

 #include <stack>

 #include <vector>

 #include <map>

 #include <set>

 #include <deque>

 #include <cctype>

 #define LL long long

 #define INF 0x7fffffff

 using namespace std;

 long long int dp[];

 int a[];

 int main() {

     int t;

     scanf("%d",&t);

     while(t--){

         int n;

         scanf("%d",&n);

         map<int,int> num; //num记录前一个a[i]的位置 

         for(int i = ;i < n;i++){

             scanf("%d",&a[i]);

             num[a[i]] = ;

         }

         dp[] = ;

         dp[] = a[];

         num[a[]] = ;

         for(int i = ;i < n;i++){

             /*

                 dp[i] 为前i个美丽的数组的和

                 前i个和包括前i-1个的和 dp[i-1] 还有由第i个数组成的和 dp[i] - dp[i-1] + a[i] * (i+1 - num[a[i]]);

                 其中的i+1 - num[a[i]] 是用于去除重复的a[i],重复的只计算一次

             */

             dp[i+] = dp[i] + dp[i] - dp[i-] + a[i] * (i+ - num[a[i]]);

             num[a[i]] = i+; //将新的位置记录下来

         }

         cout << dp[n] << endl;

     }

     return ;

 }