#g2011. [GESP2级模拟题]猴子分桃

[GESP2级模拟题]猴子分桃

题目描述

海滩上有一堆桃子,nn 只猴子依次来分。每只猴子都会将当前桃子数分成 5 堆,发现总是多 11 个,于是先吃掉这 11 个,然后拿走其中的一堆。

经过 nn 只猴子后,最后还剩 mm 个桃子。

给定 nnmm,请问最初至少有多少个桃子?

数据保证每一步都能恰好分成 5 堆。

输入格式

第一行一个正整数 tt,表示测试数据组数。

接下来 tt 行,每行两个正整数 nnmm

输出格式

输出 tt 行,每行一个整数,表示最初桃子数。

样例输入

3
1 4
2 12
3 60

样例输出

6
21
121

样例解释

第 1 组:n=1,m=4n=1, m=4

  • 逆推:4×5÷4+1=64 \times 5 \div 4 + 1 = 6
  • 验证:61=56 - 1 = 55÷5=15 \div 5 = 1611=46 - 1 - 1 = 4

第 2 组:n=2,m=12n=2, m=12

  • 逆推两步:12×5÷4+1=1612\times5\div4+1=1616×5÷4+1=2116\times5\div4+1=21
  • 验证:2120÷5=41621 \to 20 \div 5 = 4 \to 161615÷5=31216 \to 15 \div 5 = 3 \to 12

第 3 组:n=3,m=60n=3, m=60

  • 逆推三步:60×5÷4+1=7660\times5\div4+1=7676×5÷4+1=9676\times5\div4+1=9696×5÷4+1=12196\times5\div4+1=121
  • 验证:121120÷5=2496121\to120\div5=24\to969695÷5=197696\to95\div5=19\to767675÷5=156076\to75\div5=15\to60

数据范围

1t101 \le t \le 101n101 \le n \le 101m1041 \le m \le 10^4