욕심쟁이 돼지

농부 박현수는 돼지 6마리를 키운다. 그는 하루에 한 번 돼지들에게 사료를 준다.

돼지들은 원형 식탁에 앉아 식사한다. 각 돼지는 기억력이 좋아서 전날 자신이 먹은 양과, 전날 양쪽 이웃 돼지 2마리와 맞은편 돼지가 먹은 양을 모두 기억한다. 욕심도 많기 때문에 다음 날에는 이 네 양의 합만큼 먹고 싶어 한다.

예를 들어 첫날 1번부터 6번 돼지가 각각 3, 2, 7, 1, 5, 4만큼 먹었다면, 2번 돼지는 자신이 먹었던 2와 양쪽 및 맞은편 돼지가 먹었던 3, 7, 5를 더해 다음 날 17만큼 먹고 싶어 한다.

마음씨 좋은 박현수는 모든 돼지의 요구를 들어주려고 한다. 매일 집에는 신선한 사료가 N만큼 배달되고, 사료의 유통기한은 하루라서 남은 사료는 모두 버린다.

첫날 돼지들이 먹은 양이 주어졌을 때, 박현수가 6마리 돼지의 요구를 모두 들어줄 수 없게 되는 날이 며칠째인지 구하시오.

입력은 T개의 테스트 데이터로 구성된다. 첫째 줄에 테스트 데이터의 수 T가 주어진다.

각 테스트 데이터는 두 줄로 이루어진다. 첫째 줄에는 하루에 배달되는 사료의 양 N이 주어진다. 둘째 줄에는 1번부터 6번 돼지가 첫날 먹은 사료의 양이 공백으로 구분되어 차례대로 주어진다.

N은 1 이상 500,000,000 이하이다. 첫날 각 돼지가 먹은 사료의 양은 100 이하의 자연수이다.

각 테스트 데이터마다 6마리 돼지의 요구를 모두 들어줄 수 없게 되는 날이 며칠째인지 한 줄에 하나씩 출력한다.