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
Saimadhav Heblikar: 2013-12-24 06:39:24

tutorial stuff

Ashwini: 2013-12-23 19:22:27

ac in first attempt

Sundar: 2013-12-23 14:15:57

Simple! My half century! :)

[Lakshman]: 2013-12-23 13:29:46

@Harish Viswanathan PLease post your code in forum. Your code is correct you are doing silly mistake.

Prashant Kiran: 2013-12-23 12:03:07

Finally AC...taking as string cost me 9 WAs

utpal kumar jha: 2013-12-23 08:59:09

@Harish use double accordingly no need of floor.. easy Ac :)

Harish Viswanathan: 2013-12-23 08:41:32

i rounded off correctly i think. what is wrong in my program?
<snip>

Last edit: 2023-03-31 23:49:36
Kanish: 2013-12-22 09:39:30

easy one !!!!

Prashant Kiran: 2013-12-22 09:28:10

@yashwant can you tell me whats the error..it has already cost me so many WA...TIA

yaswanth: 2013-12-22 09:16:50

@ prashant I think rounding off is not the problem. I did the same thing as u did for rounding off. But AC.


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