小雅米有一块由 n×mn \times mn×m 块魔法石头组成的 nnn 行 mmm 列魔法阵。起初，第 iii 行的第 jjj 块石头有能量 aija_{ij}aij，每块石头每秒流失能力 111 点，能量流失至 000 时便不再流失。小雅米对这个魔法阵十分好奇他会提出 qqq 个问题，第 iii 个问题是在 tit_iti 秒后，以(xi1,yi1)(x_{i1},y_{i1})(xi1,yi1) 为左下角，(xi2,yi2)(x_{i2},y_{i2})(xi2,yi2) 为右上角的矩形中共有多少能量。
第一行一个整数 T(1≤T≤3)T(1\leq T\leq 3)T(1≤T≤3) 代表数据组数。
每组数据第一行三个正整数 n,m,q(1≤n,m≤103,1≤q≤105)n,m,q(1\leq n,m\leq 10^3,1\leq q \leq 10^5)n,m,q(1≤n,m≤103,1≤q≤105)。
下面 nnn 行每行 mmm 个正整数,代表初始时每块能量石头的能量 aij(0≤aij≤106)a_{ij}(0 \leq a_{ij} \leq 10^6)aij(0≤aij≤106)。
下面 qqq 行每行五个数字 t,xi1,yi1,xi2,yi2(0≤t≤106,1≤xi1≤xi2≤n,1≤yi1≤yi2≤m)t,x_{i1},y_{i1},x_{i2},y_{i2}(0 \leq t \leq 10^6,1 \leq x_{i1} \leq x_{i2} \leq n,1 \leq y_{i1} \leq y_{i2} \leq m)t,xi1,yi1,xi2,yi2(0≤t≤106,1≤xi1≤xi2≤n,1≤yi1≤yi2≤m) 代表询问 ttt 时刻以 (xi1,yi1)(x_{i1},y_{i1})(xi1,yi1) 为左下角，(xi2,yi2)(x_{i2},y_{i2})(xi2,yi2) 为右上角的矩形中共有多少能量。
每组数据 qqq 行，每行一个正整数代表每次询问的结果。
1 3 4 5 1 2 3 4 4 3 2 1 5 5 5 5 5 1 1 3 4 0 1 1 3 4 1 1 1 3 4 2 2 2 3 3 3 2 2 3 4
0 40 28 7 6
