TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

對於一個正整數 $x$,如果 $x$ 是偶數,則我們將 $x$ 除以 $2$ ,若 $x$ 是奇數,則我們將 $x$ 乘以 $3$ 再加 $1$ 。
例如當 $x = 4$ 時,我們的操作會使 $x$ 變成 $2$,當 $x = 5$ 時,我們的操作則會使 $x$ 變成 $16$。
現在給定一個正整數 $x$ 以及正整數 $y$,我們不斷地對他進行上述的操作,直到 $x$ 變成 $1$ 時或是 $x > y$ 時停止。
例如給定 $x = 12, y = 20$,我們會有以下的過程
$12, 6, 3, 10, 5, 16, 8, 4, 2, 1$
而給定 $x = 19, y = 70$,則會有
$19, 58, 29, 88$
請問 $x$ 從開始到停止的過程裡出現的所有數字中,第二大的是多少?

Input Format

第一行會有一個正整數 $t$,代表有多少個需要處理的情形。
接下來的 $t$ 行內,每一行都有兩個正整數 $x$ 以及 $y$,代表起始的數字以及超過時需要停止的門檻。
保證所有的情形,$x$ 都會在經過數次操作後變成 $1$ 或是因為超過 $y$ 而停止。

Output Format

總共輸出 $t$ 行,每一行對應輸入提供的 $x$ 與 $y$ 的答案。

Sample Input 1

2
12 20
19 70

Sample Output 1

12
58

Hints

Problem Source

NEOJ Problem 523

Subtasks

No. Testdata Range Constraints Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 655360 65536 1
1 1000 655360 65536 2
2 1000 655360 65536 3
3 1000 655360 65536 4
4 1000 655360 65536 5
5 1000 655360 65536 6
6 1000 655360 65536 7
7 1000 655360 65536 8
8 1000 655360 65536 9
9 1000 655360 65536 10