You are given an equation of the form x_{1}+x_{2}+...+x_{N}=K. You need to find the total number of positive integral solutions of this equation.

Input:
The first line of the input contains an integer T, denoting the number of test cases. Then T test case follows. Each testcase contains a single line that denotes the equation.

Output: Print the total number of positive integral solutions.

Constraints:
1 <= T <= 100
1 <= K <= 25
2 <= N <= 10