牛币发放
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

参加牛客小白月赛，练习赛，挑战赛，AC至少一题即可获得 5 牛币。
但是，可能会出现一些差错，使得每次增加的牛币数量为用户的 id 。
给定 n 位用户的 id 和 牛币数量，请判断每位用户的账号最多出现了几次差错。

输入描述:

第一行有一个整数 n\ (\ 1 \leq n \leq 10^3\ ) ，代表用户的数量。
随后 n 行，每行两个整数 a_i\ (\ 1 \leq a_i \leq 10^3\ ) 和 b_i\ (\ 0 \leq b_i \leq 10^4\ ) ，代表用户 i 的 id 和 牛币数量 。
保证 a_i 互不相同 ，b_i = 5 \cdot x + a_i \cdot y\ ,\ x \in [0,114514]\ ,\ y \in [0,114514] 。

输出描述:

输出 n 行，每行一个整数，代表最多出错次数。
示例1

输入

复制 
6
11 1919
45 810
14 2023
73 2024
55 2025
608 2026

输出

复制 
174
18
142
23
36
2

说明

1919 = 5 \times 1\ \ \ \ \ \ + \ \ 11 \times 174
810\ \ = 5 \times 0\ \ \ \ \ \ + \ \ 45 \times 18
2023 = 5 \times 7\ \ \ \ \ \ + \ \ 14 \times 142
2024 = 5 \times 69\ \ \ \ + \ \ 73 \times 23
2025 = 5 \times 9\ \ \ \ \ \ + \ \ 55 \times 36
2026 = 5 \times 162\ \ + \ \ 608 \times 2