Pinot

use std::io::BufRead;
use std::str::FromStr;

fn solve(a: usize, b: usize) -> usize {
    let mut res = 0;
    let mut a = a;
    let mut b = b;
    if b < a {
        std::mem::swap(&mut a, &mut b);
    }
    while a != 0 {
        let removals = b / a;
        b -= removals * a;
        res += removals;
        std::mem::swap(&mut a, &mut b);
    }
    res
}

fn main() {
    let stdin = std::io::stdin();
    let stdin = stdin.lock();
    let mut lines = stdin.lines();
    let t = usize::from_str(&lines.next().unwrap().unwrap()).unwrap();

    for _ in 0..t {
        let line: Vec<_> = lines
            .next()
            .unwrap()
            .unwrap()
            .split_whitespace()
            .map(|v| usize::from_str(&v).unwrap())
            .collect();
        let (a, b) = (line[0], line[1]);
        println!("{}", solve(a, b));
    }
    // assert_eq!(list.len(), n);
}

#[cfg(test)]
mod tests {
    use super::*;
    #[test]
    fn sample_cases() {
        assert_eq!(solve(3, 10), 6);
        assert_eq!(solve(5, 5), 1);
        assert_eq!(solve(1, 100), 100);
    }

    #[test]
    fn big_case() {
        assert_eq!(solve(1, 1_000_000_000), 1_000_000_000);
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED