Rectangular Queries

You are given a square matrix $A$ of size $N \times N$ (having $N$ rows and $N$ columns). **The values in the matrix are integers restricted to a small range, specifically $1 \le A_{i, j} \le 10$.** Your task is to answer exactly $Q$ queries, where each query defines a rectangular submatrix. The submatrix is specified by its upper-left corner $(X_1, Y_1)$ and its lower-right corner $(X_2, Y_2