题目描述

Monocarp 决定去进行一次漫长的徒步旅行。

他计划，第一天走 $a$ 公里，第二天走 $b$ 公里，第三天走 $c$ 公里，到第四天再像第一天那样走 $a$ 公里，第五天如同第二天走 $b$ 公里，第六天则重复第三天走 $c$ 公里，如此循环下去。

当他走过的总路程达到至少 $n$ 公里时，就完成了整个旅程。你的任务是找出 Monocarp 在哪一天达到了这个目标。

输入格式

输入的第一行包含一个整数 $t$，表示测试用例的数量（$1 \le t \le 10^4$）。

接下来的每一行包含四个整数 $n$、$a$、$b$、$c$，分别代表每个测试用例的数据（$1 \le n \le 10^9$; $1 \le a, b, c \le 10^6$）。

输出格式

对于每个测试用例，输出一个整数，表示 Monocarp 在走满至少 $n$ 公里并结束旅行的那一天。

说明/提示

在第一个例子中，Monocarp 在前四天总共走了 $1 + 5 + 3 + 1 = 10$ 公里。到了第五天，他又走了 $5$ 公里，总数达到 $15$ 公里。因为 $n = 12$，所以 Monocarp 在第五天实现了目标，完成了旅程。

在第二个例子中，Monocarp 第一天就走了 $6$ 公里。而由于 $n = 6$，他实际上一天就完成了旅程。

在第三个例子中，Monocarp 在六天内的总行程为 $3 + 4 + 1 + 3 + 4 + 1 = 16$ 公里。因为 $n = 16$，所以他在第六天达成旅程目标。

本翻译由 AI 自动生成

样例

4
12 1 5 3
6 6 7 4
16 3 4 1
1000000000 1 1 1

5
1
6
1000000000