Informatica Online Judge

  숫자 놀이 [1811 / 0713]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 61   Total Tried : 73


The Champion of this Problem (C++) : gs16066 - ms / 288byte
My Best Submission (C++) : N/A

[koistudy.net (T. JH Park 2017)]

Background

주어진 숫자의 모든 자릿수를 더하여 한 자리의 수를 출력하는 프로그램을 작성하시오.

(한 자리의 수가 되도록 계속해서 계산을 한다.)

입력되는 수가 매우 클 수 있으므로 run-length블록 형태로 입력이 된다.

run-length블록이란 (반복횟수, 수)의 형태로 표현되는 것을 뜻하며

(2,1), (1,2), (2,9) = 11299

이다.

Input

첫 줄에 각 테스트 케이스의 수를 나타내는 정수 T가 입력된다.

각 테스트 케이스는 run-length 블록의 길이를 가지는 정수 M이 입력된다.

다음 M줄에 걸쳐서 공백으로 분리된 len_i, d_i가 입력된다.

[입력값의 정의역]
1 <= M <= 10,000
1 <= T <= 10
0 <= d_i <= 9 ( 1<= i <= M )
1 <= len_i <= 1,000,000,000,000,000 ( 1 <= i <= M )

Output

T개의 테스트 케이스에 각각에 대한 수의 합 한자리 정수를 출력한다.

IO Example

입력
3
3
2 1
1 2
2 9
1
8 1
3
2 5
1 4
1 5

출력
4
8
1

설명
1) 11299 = 1+1+2+9+9 = 22 = 2+2 = 4
2) 11111111 = 8
3) 5545 = 5+5+4+5 = 19 = 1+9 = 10 = 1+0 = 1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]