User's AC Ratio

94.3% (33/35)

Submission's AC Ratio

57.3% (43/75)

Description

今天在數學課時,你學到了一個東西叫數根。
一個非負整數的數根是數根是將其各個位數相加(即橫向相加),
若加完後的值大於 $10$ 的話,則繼續將各位數進行橫向相加直到其值小於 $10$ 為止,
或是將一數字重複做數字和,直到其值小於 $10$ 為止,
則所得的值為該數的數根。

舉例來說,假設 $x$ 的數根為 $S(x)$ ,
則 $S(5)=5,S(38)=S(3+8=11)=S(1+1=2)=2$

現在你有一份回家作業,裡面有 $N$ 題,
每一題要找出第 $k$ 個數根為 $x$ 的正數。

Input Format

第一行有一個正整數 $N\ (1\leq n\leq10^ 3)$ ,代表題目的個數。
接下來 $N$ 行,每行有兩個整數 $k,x\ (1\leq k\leq10^ {12},1\leq x\leq9)$ ,分別如題目所述。

Output Format

輸出 $N$ 行,每行有一個數字,代表題目所述的答案。

Sample Input 1

3
1 5
5 2
3 1

Sample Output 1

5
38
19

Hints

大家都會加法的

Problem Source

Codeforces 1107B Digital root

Subtasks

No. Testdata Range Score
1 0~4 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1