跳蚤的汤 描述

宇宙伊始，跳蚤说，要有汤，于是前七天，它创造了七种味道的汤：酸甜苦辣咸麻鲜，每一味用数字0到6表示。

从宇宙开始之初，跳蚤每一天都在喝汤，从未间断。

它每天喝其中一种味道的汤。

已知它前 7 天喝的汤的味道，之后每一天跳蚤喝的汤的味道是之前 7 天喝的汤的味道的总和 模7。

由于跳蚤喜欢自娱自乐，经常问 第 m 天，它喝的汤的味道是什么？

请帮助它回答 T 个问题，如果全部正确，跳蚤将会告诉你宇宙的终极奥秘。

输入 第一行为 7 个互不相同的的自然数，表示宇宙最初七天汤的味道；

第二行一个整数 TT，表示询问的数量。

接下来 TT 行，每行一个整数 mi，表示跳蚤问第mi天汤的味道。

输出 输出 T 行，每行一个整数。

输入样例 1

0 1 2 3 4 5 6 3 9 10 15 输出样例 1

0 6 6 提示

对于30%的数据，7<mi≤10^6； 对于70%的数据，7<mi≤2∗10^9，0<T≤1,000； 对于100%的数据，7<mi≤2,333,333,333,333,333,333，0<T≤233,333。