I used segment tree to solve it and got WA6.
What's special about test 6? Thanks.

Always remember to use long long!
please notice that a*b maybe exceed INT_MAX!
I have wa 6 and change this to ac!