1743A - Password - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000010;
int a[N];
int fact[N],infact[N];
int power(int a,int b) 
{
    int ans = 1;
    while (b) 
	{
        if (b & 1) ans = (ll)ans * a ;
        b >>= 1;
        a = (ll)a * a ;
    }
    return ans;
}
void cf()
{
	ll n;
	map<int,int>mp;
	cin>>n;
	ll cnt=0;
	for(int i=1;i<=n;i++)
	{
	cin>>a[i];
	mp[a[i]]++;
}
	for(int i=0;i<=9;i++)if(mp[i]==0)cnt++;//统计有多少个数字没有用
	cout<<cnt*(cnt-1)/2*6<<endl;
}
int main()
{
	
	ll t;
	cin>>t;
	while(t--)
	{
		cf();
	}
	
	
	return 0;
}