Lucky đang thực tập tại UTC_Center. Một ngày nọ, anh phải phân phát một số sôcôla cho các đồng nghiệp của mình. Anh thiên vị với bạn bè và dự định sẽ cho họ nhiều hơn những người khác. Một trong những người quản lý chương trình nghe thấy điều này và nói với anh ấy để đảm bảo mọi người đều có cùng số.

Để làm cho mọi thứ khó khăn, anh phải cân bằng số lượng sôcôla trong một loạt các hoạt động. Đối với mỗi hoạt động, anh ấy có thể tặng sôcôla cho tất cả trừ một đồng nghiệp. Mọi người nhận được sôcôla trong một vòng đều nhận được số lượng miếng như nhau. 1,2,5

Ví dụ, giả sử phân phối bắt đầu là [1,1,5]. Anh ấy có thể đưa ra 2 thanh sôcôla cho hai người đầu tiên và phân phối sẽ được [3,3,5]. Ở vòng tiếp theo, anh ấy đưa ra hai thanh 2 giống nhau, và mọi người đều có cùng một số : [5,5,5].

Đưa ra một phân phối bắt đầu, tính toán số lượng hoạt động tối thiểu cần thiết để mọi đồng nghiệp có cùng số lượng sôcôla.

Mô tả chức năng

Nó sẽ trả về một số nguyên trả lại số lượng hoạt động tối thiểu cần thiết.

Định dạng đầu vào

Dòng đầu tiên chứa một số nguyên t, số lượng các trường hợp thử nghiệm.

Mỗi trường hợp thử nghiệm có 2 dòng.

• Dòng đầu tiên chứa một số nguyên , số lượng đồng nghiệp.

• Dòng thứ hai chứa các số nguyên được phân tách bằng dấu cách biểu thị số lượng sôcôla mà mỗi

đồng nghiệp có.

Những ràng buộc:

1 < t <100

1 <= n <= 10000

Số lượng sôcôla ban đầu mỗi đồng nghiệp có < 1000

Định dạng đầu ra:

In số lượng thao tác tối thiểu cần thiết cho từng trường hợp thử nghiệm, từ một đến một dòng.

Đầu vào:

1

4

2 2 3 7

Đầu ra

2

Giải Thích:

Bắt đầu với [2,2,3,7]

Lần 1 thêm vào 1 tất cả phần tử trừ phần tử thứ 3 sẽ thành [3,3,3,8]

Lần 2 thêm vào 5 tất cả phần tử trừ phần tử thứ 4 sẽ thành [8,8,8,8]

Chú ý mỗi lần chỉ chọn 1 trong 3 số [1,2,5] để thêm vào các phần tử