Chefina and Beautiful Pairs

You are given a sequence $A_1, A_2, \ldots, A_N$. A pair of indices $(i,j)$ in an array $A$ is called **Beautiful Pair** if $i \neq j$ and $A[i] = A[j]$. The strength of a beautiful pair $(i,j)$ is $|i-j|$. You are given $q$ queries each having two integers $l$ and $r$. For each query, print the sum of the strength of all beautiful pairs in the subarray of $A$ ranging from $l$ to $r$(inclusive