컬렉션

동전을 모으고 있습니다. 가지고 있는 동전의 가치가 얼마인지 알고 싶습니다.

가끔 동전이 든 주머니를 주워서 컬렉션에 추가합니다. 종류별로 동전이 몇 개인지 정확히 알고 싶기 때문에, 같은 종류의 동전은 모두 함께 보관합니다. 여러 종류의 동전을 전부 잃어버릴 수도 있습니다.

이런 일들이 일어나더라도, 언제든지 가지고 있는 동전의 총 가치를 빠르게 구할 수 있어야 합니다.

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어집니다. $T$는 10 이하입니다.

다음 줄에는 양의 정수 $N$과 $Q$가 주어집니다. $1 \le N \le 2 \times 10^6$이고 $1 \le Q \le 10^4$입니다. 동전 종류 $V$의 가치는 $(V \bmod 10) + 1$입니다.

이후 $Q$개의 줄에는 "1 a b x", "2 a b", "3" 중 하나의 형태가 주어집니다.

"1 a b x" 형태이면, $a$부터 $b$까지의 종류마다 동전을 $x$개씩 얻습니다.

"2 a b" 형태이면, $a$부터 $b$까지의 종류에 속한 동전을 모두 잃습니다.

"3" 형태이면, 가지고 있는 모든 동전의 총 가치를 구합니다.

처음에는 동전이 없습니다. $1 \le a \le b \le N$이고 $1 \le x \le 10$이라고 가정해도 됩니다.

"3" 형태의 줄마다, 가지고 있는 모든 동전의 총 가치를 별도의 줄에 출력합니다.