给定 nnn 组数，第 iii 组数为 (ai,bi)(a_i,b_i)(ai,bi)。现需要选出任意多组，使得它们的 aaa 的最大公约数为 111，并使得它们的 bbb 之和尽可能小。 多测题，测试数据 T≤10,n≤300,T \le 10,n \le 300,T≤10,n≤300, 对于 ∀1≤i≤n\forall 1 \le i \le n∀1≤i≤n，有 1≤ai≤109,1≤bi≤1051 \le a_i \le 10^9,1\le b_i \le 10^51≤ai≤109,1≤bi≤105。
似乎之前在洛谷比赛时看到过这道题，有大佬能找到的话也请发一下题号~
