Create rectangles Given a rectangle with dimensions N$\text{'}$M and an Integer K$.$ You divid this rectangle into smaller sub rectangles such that the given conditions are satisfied: $-$ Sub$-$rectangles must be parallel to the axis of the larger rectangle with dimensions $.-$ Every sub$-$rectangle has at least one edge on the larger rectangle edge. Informally, there is no sub$-$rectangle that is surrounded by other sub$-$rectangles. For a sub$-$rectangle with area $,$ the cost of this sub$-$rectangle is $.$ Calculate the minimum total cost to divide the larger rectangle into smaller sub$-$rectangles. Note: All sub$-$rectangles must have an integral length of dimension Function description Complete the solve function. This function takes the following $3$ parameters and returns the required answer: $-$ N: Represents the value of N $-$ Represents the value of $-$ K: Represents the value of Input format for custom testing Input format for custom resting Note: Use this input format if you are testing against custom input or writing code in a language where we don't provide boilerplate code. $-$ The first line contains $,$ which represents the number of test cases. $-$ For each test case: $-$ The first line contains an integer $.-$ The second line contains an integer $.-$ The third line contains an integer $.$ Output format For each test case in a new line, print the answer representing the minimum cost. Constraints