DD小朋友今年三年级，最近，声称设计了一套“超级密码”系统！ 说实话，这套所谓的“超级密码”一点也不难： 对于一个给定的字符串，你只要提取其中的数字，然后连在一起构成一个整数，再乘以DD小朋友的幸运数字513，就是解密后的结果了~ 比如，字符串“ads2d4122”，提取后的整数是24122，然后乘以513，就能得到解密后的结果：12374586。 

注：题目保证解密后的结果在32位整数范围。

输入首先包括一个正整数N，表示有N组测试用例。
每组数据占一行，包含一个长度不超过30的字符串。 

请根据题目要求输出解密后的结果，每组数据输出一行。