Collection

You are collecting coins! You want to know how much your coins are worth.

From time to time, you pick up bags of coins and add them to your collection. Because you want to know exactly how many coins of each type you have, you keep all coins of a given type together. You may also lose all of your coins of several types.

At every moment, you want to be able to determine the total value of your coins quickly.

The first line contains $T$, the number of test cases. $T$ is at most 10.

The next line contains two positive integers $N$ and $Q$, where $1 \le N \le 2 \times 10^6$ and $1 \le Q \le 10^4$. The value of coin type $V$ is $(V \bmod 10) + 1$.

Each of the next $Q$ lines has one of the following forms: "1 a b x", "2 a b", or "3".

For the form "1 a b x", you gain $x$ coins of every type from $a$ to $b$ inclusive.

For the form "2 a b", you lose all of your coins of every type from $a$ to $b$ inclusive.

For the form "3", compute the total value of all your coins.

You start with no coins. You may assume $1 \le a \le b \le N$ and $1 \le x \le 10$.

For every line of the form "3", print the total value of all your coins on a separate line.