第一行 $t$ 代表測資筆數。

每筆測資的第一行有四個正整數 $n, m, p, mod$。

接下來 $n$ 行，每一行有 $m$ 個整數代表第一個矩陣。

接下來 $m$ 行，每一行有 $p$ 個整數代表第二個矩陣。

• $1 \le t \le 100$
• $1\le n, m, p \le 1200$
• $10^ {12} \le mod \le 10^ {16}$
• $0 \le$ 矩陣元素 $\le 10^ {18}$
• $\sum nmp \le 1200^ 3$
• $\sum nm + mp + np \le 10^ 7$

請輸出矩陣 $C$：輸出 $n$ 行，每行 $p$ 個元素。

$xy \text{ mod } m = xy - \lfloor \frac{xy}{m} \rfloor \times m$

#define ll long long
#define ld long double
inline magic(ll a, ll b, ll m) { // a * b % m
    return (a * b - (ll)((ld)a / m * b) * m);
}

IOICamp 2020 Day2 pF