每个浏览器都有一个内置的网址收藏夹，网址是以字符串的形式显示给我们看的，我们假设网址收藏夹的实现机理中有一个网址的映射过程，也即在软件领域非常实用的Hash技术，这个映射过程如下所述。
对于一个给定的字符串表示的网址，我们需要把所有奇数位置上的字符的ASCII码值相加得到一个和（设为sum_old），再把所有偶数位置上的字符的ASCII码值相加得到一个和（设为sum_even），再给定两个模数mod_old, mod_even，那么这个网址的映射值value = sum_old%mod_old + sum_even%mod_even 。
同时考虑到Hash引起冲突的可能性，我们还需要一个值来减少这种可能性，这里我们取网址的字符串表示中所有字符的ASCII码值之和SUM，这样“(value,sum)”就成了我们最终需要的映射结果。

首先给定一个正整数T，表示有T组测试数据（T<=100）。
接下来T组数据，每组第一行给定三个正整数n， mod_old， mod_even，三个正整数范围是[1, 100]，接下来给定n行字符串，每行是一个标准的网址表示形式，每个串长度设为length，6<=length<=100。所有字符的可能ASCII范围：[48, 122]。

对于每个输入的网址都需要输出一行，即在该组下该网址的映射结果，格式为“(value,sum)”，其中value，sum的含义如上所述，引号无需输出，括号要输出，括号内没有任何空格。