Difference of Strings

Sheldon has developed a new method of comparing two strings by taking their difference . The Difference of two strings $A$ and $B$ is defined as $\sum_{i=0}^{ min( | A |,| B | )- 1 }$ $| A_i -B_i |$ . (|x| denotes absolute value of x) . You are given $N$ strings and $Q$ queries. In each query you are given two integers $L$,$R$ and query string $Qs$. You have to find the sum of the differe