In the Chef and the Patents problem there is a constraint:

**1 ≤ sum of K over all test cases ≤ 107**

What does this imply?

In the Chef and the Patents problem there is a constraint:

**1 ≤ sum of K over all test cases ≤ 107**

What does this imply?

Suppose there are T test cases. Let the value of K in ith test case be K*.

Then, this constraint means that

K[1]+K[2] .... K[T-1] +K[T] <= 10^7