Today, in chemistry class, Maximiliano is studying highly explosive substances, specifically those that produce a "Jumping reaction". Each substance has a jumping energy which is represented with an integer number. When two substances having jumping energies $$$a$$$ and $$$b$$$ mix, the reaction will have $$$ab$$$ jumping energy.

During the class, the teacher mentioned an interesting property of the substances: when $$$K$$$ substances are mixed, the reaction jumping energy will be the sum of the reactions that would happen if all possible pairs were mixed. For example if $$$K = 3$$$ and the mixed substances have jumping energies $$$a$$$, $$$b$$$, and $$$c$$$, their resulting energy would be $$$ab$$$ + $$$ac$$$ + $$$bc$$$.

Maximiliano will perform $$$Q$$$ experiments using some of the $$$N$$$ substances he can reach in class, on each experiment Maximiliano will take all the substances in the range $$$[L, R]$$$ and mix them. He is afraid that the resulting jumping energy may make him jump off the lab, so He asked for your help to tell him what would be the jumping energy of the reaction on each of the experiments he wants to perform.

Help him solve his questions!