Problem Description

Author: eedwang

Snowdrop 擁有一整櫃的gura跟saba玩偶收藏。這些玩偶被整齊地排成一個 n × m 的方陣，每一格都放著一隻可愛的玩偶。 不過，Snowdrop 記性不是很好，他早就忘記每一隻玩偶的價格是多少了。 幸好，他手邊還留著一份舊紀錄，上面記載了每個位置對應的價格。

現在他想快速查詢某個位置的玩偶價錢，請你幫他完成這項任務。

Input Format

第一行一個t代表t比測資 (1<=t<=100)

對於每一筆測資

第一行包含三個整數 n, m, q，分別代表玩偶陳列的行數、列數與查詢次數。(1<=n,m,q<=1000) 接下來有 n 行、每行 m 個整數，代表每個位置上玩偶的價格。 (價格在int範圍內) 接著有 q 行查詢，每行包含兩個整數 x, y，表示要查詢第 x 行第 y 列玩偶的價格。 (1<=x<=n)(1<=y<=m)

Output Format

對於每一筆查詢，輸出該位置玩偶的價格。

1
3 4 2
10 20 30 40
5 15 25 35
7 17 27 37
1 3
3 2

30
17