```go
package main

import "fmt"

func main() {
	var t int64
	fmt.Scan(&t)
	for i := int64(0); i < t; i++ {
		var n, a, b, c int64
		fmt.Scan(&n, &a, &b, &c)
		s := a + b + c
		minq := (n + s - 1) / s
		prev := minq - 1
		needed := n - prev * s
		var r int64
		if needed <= a {
			r = 1
		} else if needed <= a + b {
			r = 2
		} else {
			r = 3
		}
		days := 3 * prev + r
		fmt.Println(days)
	}
}
```