GPACALC - Calculate your GPA

no tags 

Design a calculator to calculate your GPA. Possible grades are S, A, B, C, D and E. S corresponds to 10 credits, A to 9, B to 8, C to 7, D to 6 and E to 5. There are n subjects. Each subject has a number of credits and the grade obtained by the student.

GPA of the student is the summation of [[grades obtained multiplied by the number of credits for each subject]] divided by the total number of credits. For example, if input is n = 3 and three subjects have credits 3, 4 and 5. A student has obtained grade S, A and B respectively, then GPA = (3*10 + 4*9 + 5*8)/(3+4+5)

Input

First line consists of t, the number of test cases (1 <= t <= 20). Each test case starts with n, the number of subjects (1 <= n <= 16). The next n lines consist of credits for that subject followed by grade obtained by the student (1 <= credits <= 10 and grade will be one among S, A, B, C, D and E)

Output

For each test case, print the GPA of the student rounded off to two decimal places.

Example

Input:
1
12
4 D
1 E
1 S
3 D
1 E
2 A
4 A
4 A
3 C
1 C
1 B
2 D

Output:
7.41

hide comments
yaswanth: 2013-12-22 09:13:04

tutorial

anurag garg: 2013-12-22 04:28:04

finally AC after 5 WA
do rounding off very very carefully...

Shivam: 2013-12-22 00:06:06

how exactly are we expected to round off ? 3 WAs :(

Sameer: 2013-12-21 23:14:57

Please move to tutorial...

Prashant Kiran: 2013-12-21 20:41:30

Thanks :)...will look into it

Bhavik: 2013-12-21 20:35:00

@prashant:
what u have done is not rounding off...google how to round off for your answer

Prashant Kiran: 2013-12-21 20:33:58

Bhavik can you explain what is the fault in my rounding off?

Bhavik: 2013-12-21 20:32:38

finally ac:))
but waste of time...depends on how you round off your o/p!!!

Prashant Kiran: 2013-12-21 20:30:05

what is the error in the code <snip>

Last edit: 2023-03-31 23:49:42
Bhavik: 2013-12-21 20:27:56

@Prashant: we have to print o/p after each test case


Added by:Pandian
Date:2013-12-19
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:Own