Product Codes

Ένα κατάστημα προσέλαβε την Code Cleaning Crew για να το βοηθήσει να ενημερώσει όλους τους κωδικούς των προϊόντων του.

Οι αρχικοί κωδικοί προϊόντων είναι ακολουθίες από γράμματα, θετικούς ακέραιους και αρνητικούς ακέραιους. Για παράδειγμα, ο κωδικός προϊόντος cG23mH-9s περιέχει δύο κεφαλαία γράμματα, τρία πεζά γράμματα, έναν θετικό ακέραιο και έναν αρνητικό ακέραιο.

Οι νέοι κωδικοί προϊόντων δημιουργούνται αφαιρώντας όλα τα πεζά γράμματα, διατηρώντας όλα τα κεφαλαία γράμματα με τη σειρά που εμφανίζονται και προσθέτοντας όλους τους ακεραίους, ώστε να σχηματιστεί ένας νέος ακέραιος, ο οποίος τοποθετείται στο τέλος του κωδικού.

Για παράδειγμα, ο νέος κωδικός προϊόντος για το cG23mH-9s είναι GH14.

Η δουλειά σας είναι να λάβετε μια λίστα με τους αρχικούς κωδικούς προϊόντων και να προσδιορίσετε τους νέους κωδικούς προϊόντων.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει έναν θετικό ακέραιο ~N~, ο οποίος αντιπροσωπεύει τον αριθμό των αρχικών κωδικών προϊόντων που πρέπει να ενημερωθούν. Οι επόμενες ~N~ γραμμές θα περιέχουν από έναν αρχικό κωδικό προϊόντος η καθεμία.

Κάθε αρχικός κωδικός προϊόντος περιέχει τουλάχιστον ένα κεφαλαίο γράμμα, τουλάχιστον ένα πεζό γράμμα και τουλάχιστον έναν ακέραιο. Επίσης, ένας θετικός ακέραιος δεν ακολουθεί ποτέ αμέσως έναν άλλον ακέραιο. Αυτό σημαίνει, για παράδειγμα, ότι το ~23~ είναι ο ακέραιος ~23~ και όχι ο ακέραιος ~2~ ακολουθούμενος από τον ακέραιο ~3~.

Ο ακόλουθος πίνακας δείχνει πώς κατανέμονται οι ~15~ διαθέσιμοι βαθμοί:

Βαθμοί	Περιγραφή
~2~	Όλοι οι ακέραιοι είναι θετικοί και μονοψήφιοι.
~2~	Όλοι οι ακέραιοι είναι μονοψήφιοι.
~7~	Οποιοσδήποτε θετικός ακέραιος μπορεί να είναι πολυψήφιος.
~4~	Οποιοσδήποτε ακέραιος μπορεί να είναι πολυψήφιος.

Έξοδος

Εκτυπώστε τους ~N~ νέους κωδικούς προϊόντων, έναν σε κάθε γραμμή.

Παραδείγματα

input

1
AbC3c2Cd9

output

ACC14

Επεξήγηση του πρώτου παραδείγματος:

Για τον μοναδικό αρχικό κωδικό προϊόντος, διατηρούνται τα κεφαλαία γράμματα ~A~, ~C~ και ~C~ με τη σειρά που εμφανίζονται, ενώ το άθροισμα των ακεραίων είναι: ~3 + 2 + 9 = 14~.

input

3
Ahkiy-6ebvXCV1
393hhhUHkbs5gh6QpS-9-8
PL12N-2G1234Duytrty8-86tyaYySsDdEe

output

AXCV-5
UHQS387
PLNGDYSDE1166

Επεξήγηση του δεύτερου παραδείγματος:

Για τον πρώτο αρχικό κωδικό προϊόντος, διατηρούνται με τη σειρά τα κεφαλαία γράμματα ~A~, ~X~, ~C~ και ~V~, ενώ το άθροισμα των ακεραίων είναι: ~-6 + 1 = -5~.

Για τον δεύτερο και τον τρίτο αρχικό κωδικό προϊόντος, διατηρούνται επίσης τα κεφαλαία γράμματα με τη σειρά που εμφανίζονται. Για τον δεύτερο κωδικό, το άθροισμα των ακεραίων είναι: ~393 + 5 + 6 - 9 - 8 = 387~ και για τον τρίτο κωδικό είναι: ~12 - 2 + 1234 + 8 - 86 = 1166~