📖 Bài giảng & lời giải: đây là Bài tập 3 trong bài giảng Chuyên đề nhập môn 7: File và nhập xuất nhanh trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

📂 Lưu ý về đọc/ghi file: trên blog, bài này dùng để luyện đọc dữ liệu từ file và ghi kết quả ra file (kiểu BAI1.INP / BAI1.OUT như trong kỳ thi HSG). Trên ClueOJ, chương trình của em phải đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không cần mở file nào. Em có thể dùng mẹo trong bài giảng: chỉ gọi freopen khi mở được file, ví dụ if(fopen("BAI1.INP", "r")){ freopen("BAI1.INP", "r", stdin); freopen("BAI1.OUT", "w", stdout); }, để cùng một bài nộp chạy được cả ở phòng thi lẫn trên ClueOJ.

Dữ liệu vào gồm $T$ bộ test. Với mỗi bộ test, cho dãy $n$ số nguyên; gọi $d$ là hiệu giữa số lớn nhất và số nhỏ nhất của dãy đó.

Với bộ test thứ $t$ ($t$ đánh số từ $1$), in ra đúng một dòng theo định dạng

Case #t: d

(chữ Case viết hoa chữ C, sau đó là một dấu cách, dấu #, số $t$, dấu hai chấm, một dấu cách, rồi số $d$).

Dữ liệu vào

• Dòng 1: số nguyên $T$ ($1 \le T \le 10^4$).
• Mỗi bộ test gồm một dòng chứa $n$ ($n \ge 1$), dòng sau chứa $n$ số nguyên $a_i$ ($|a_i| \le 10^9$).
• Tổng $n$ của mọi bộ test không quá $2 \cdot 10^5$.

Các số có thể được ngăn cách bởi dấu cách hoặc dấu xuống dòng bất kỳ.

Kết quả

In ra $T$ dòng, dòng thứ $t$ có dạng Case #t: d.

Sample Input

2
3
4 9 1
1
-5

Sample Output

Case #1: 8
Case #2: 0