Input

2
10 3 3 4
10 6 6 6

Output

3
0

Ràng buộc:

- Có 50% số test ứng với 50% số điểm của bài có T<=3.
- Có 50% số test khác ứng với 50% số điểm còn lại của bài có T<=1000. 

Nguồn: 3D '1819