自从上次帮一位极其热爱干脆面的顾客结算后，小浣熊一直觉得店里的收银任务不能完全依赖于自己（详情请见干脆面 Ⅶ 结账），它决定升级店内的收银系统！

为了应对日后可能的改造升级（例如增加多条收银通道），小浣熊希望这套全新的收银系统不仅可以处理一名顾客购买的大量商品，还可以一次性处理多名顾客的结账和优惠！具体来说，从多个收银台流入的数据有着固定的格式（请参照输入描述和输入样例），而收银系统只要负责计算每名顾客优惠后的金额并输出就可以了。

小浣熊又一次找到了聪明的你，希望你能帮它完成这个收银系统。

输入第一行包含1个正整数n，表示收银通道的总数量。

接下来n行，每行有若干个整数，表示一条收银通道中目前正在处理的顾客的信息；这些行按照收银通道编号的顺序给出，其中第 1 行表示第 1 条收银通道的信息第 i 行就表示第 i 条收银通道的信息。

具体来说，一条收银通道传入的信息是这样的：首先是1个整数 mi ，表示该通道内顾客结算的商品数量；接下来是 mi 个整数，表示顾客结算的每一件商品的价格。最后是一个在1~10之间的正整数，表示顾客使用的折扣，10表示不打折，9表示9折，依此类推。

例如：一条收银信息为3 1 2 4 9，表示这位顾客购买了三件商品，价格分别为1, 2, 4，总价为7；但这名顾客使用了9折优惠，优惠后价格为6.3。小浣熊会为每一位喜欢干脆面的顾客抹零，所以最后实收为6。

输出一共n行，每行包含2个整数。

对于每条收银信息，先输出1个整数表示该收银通道的编号，再输出这条收银通道中结算的价格，两个整数的中间应当用空格隔开。

请注意，结算的价格向下取整。

对于全部测试数据，保证1 <= n <= 100000，1 <= mi <= 100，每件商品的价格是不超过1000的正整数。