use std::fmt::Debug; use std::io; use std::str::FromStr; struct Scanner where R: io::BufRead, W: io::Write, { reader: R, writer: W, buffer: Vec, } impl Scanner { fn new(reader: R, writer: W) -> Self where R: io::BufRead, W: io::Write, { Self { reader, writer, buffer: Vec::new(), } } fn next(&mut self) -> T { loop { if let Some(token) = self.buffer.pop() { return token.parse().ok().expect("Failed parse"); } let mut input = String::new(); self.reader.read_line(&mut input).expect("Failed read"); self.buffer = input.split_whitespace().rev().map(String::from).collect(); } } #[allow(dead_code)] fn next_vec(&mut self) -> Vec where ::Err: Debug, { let mut input = String::new(); self.reader.read_line(&mut input).expect("Failed read"); input .split_whitespace() .rev() .map(|x| x.parse::().unwrap()) .collect() } } fn solve(scan: &mut Scanner) { let t = scan.next::(); for _ in 0..t { let mut arr = scan.next_vec::(); arr.sort(); writeln!(scan.writer, "{}", arr[4] - arr[0]).ok(); } } fn main() { let stdin = io::stdin(); let stdout = &mut io::BufWriter::new(io::stdout()); let mut scan = Scanner::new(stdin.lock(), stdout); solve(&mut scan); } #[cfg(test)] mod tests { use super::*; fn get_output(input: &[u8]) -> String { let stdout = Vec::new(); let mut scan = Scanner::new(&input[..], stdout); solve(&mut scan); let output = String::from_utf8(scan.writer).expect("what?"); let output = output.trim(); output.to_string() } #[test] fn case_0() { let output = get_output( b" 3 158 172 161 159 154 1000 1000 5000 5000 5000 46 46 46 46 46 ", ); assert_eq!(output, "18\n4000\n0".to_owned()); } }