幻方

链接：U68228 幻方

说明：

此题是本蒟蒻出的一道结论题，有会的大佬可以做一下

题目背景

一天，小明在做一道3×3的幻方题，他花了一点时间做了出来，这时他的同桌小力给了他了一道别的3×3的幻方题，这时小明懒得做了，就让你帮他做

题目描述

给出两个数$n,m$（$|n|,|m|\le 10^6$），要求用$n+m\times 0,n+m\times 1\dots n+m\times 8$这9个数来组成一个3×3的幻方，要使矩阵每一行，每一列，对角线中的数字之和相等，问字典序最小的幻方。

当然，由于多组询问，而且出题人非常毒瘤，所以说要换一种方式输出 比如说幻方 x1 x2 x3 x4 x5 x6 x7 x8 x9 给定9个数$a_1,a_2,\dots ,a_9,|a|\le 10^6$ 求$$\sum _{i=1}^9{x}_i\times a_i$$

输入输出格式

输入格式：

第一行为9个数$a_1,a_2,\dots ,a_9$，如题意 第二行一个数$t$，表示有$t$组数据 接下来$t$行，每行两个数$n$,$m$，如题意

输出格式：

输出$t$行，为该询问的答案,答案保证在64位有符号整数内

输入输出样例

输入样例#1：

1 2 3 4 5 6 7 8 9 1 1 1

输出样例#1：

225

说明

一共二十个测试点 20%: $1\le t\le 1000$ 40%: $1\le t\le 5000$ 60%: $1\le t\le 100000$ 80%: $1\le t\le 200000$ 100%: $1\le t\le 500000$