Cuộc Thi

Hưng là ông chủ của một cuộc thi lớn có cách phân loại độ khó của mỗi câu hỏi theo các chữ cái lần lượt là A, B, C, D, E, F và G. Được biết cuộc thi của Hưng sẽ diễn ra trong M trận và mỗi trận phải có đủ câu hỏi với tất cả độ khó. Được biết, hiện tại trong ngân hàng đã có sẵn N câu hỏi, nhiệm vụ của các bạn là đếm xem Hưng cần thêm bao nhiêu câu hỏi thì có thể tổ chức M trận đấu một cách đầy đủ nhất. Các bạn hãy xử lí vấn đề này nhé !!!

Dữ Liệu Vào

• Dòng thứ nhất là số nguyên dương T biểu hiện cho số lượng truy vấn.
• Hai dòng tiếp theo lần lượt là 2 số nguyên dương N và M biểu thị cho số lượng câu hỏi đã có sẵn và số trận đấu.

Dữ liệu Ra

• Tương ứng với mỗi truy vấn in ra một số nguyên dương là số lượng vấn đề cần thêm để có thể tổ chức M trận đấu một cách đầy đủ nhất.

Giới hạn

• \(1 \le T \le 1000\)
• \(1 \le N \le 50\)
• \(1 \le M \le 5\)

Sample input

3
10 1
BGECDCBDED
10 2
BGECDCBDED
9 1
BBCDEFFGG

Sample output

2
5
1

Giải thích

Test 1 : chỉ cần thêm 2 câu hỏi với độ khó A và F.

Test 2 : Thêm 2 câu hỏi mức A, 1 câu hỏi mức G và 2 câu hỏi mức F.