계단식 논

아름다운 경관을 자랑하는 베트남 북서부의 계단식 논은 관광객이 즐겨 찾는 여행지이다. 관광 명소로 지정된 계단식 논마다 지방 당국은 논 옆에 계단을 세웠다. 계단은 언덕 아래에서부터 1번부터 n번까지 번호가 붙어 있다. 8의 배수인 계단(즉 8, 16, 24번 등)과 마지막 계단(즉 n번째 계단)에는 관광객을 위해 높이를 알려 주는 표시로 계단 번호를 돌에 새겨 두었다. 6과 8은 행운의 숫자로 여겨지므로 사람들은 이 숫자를 새기는 데 값비싼 보석을 사용했다.

n개의 계단이 있는 계단식 논을 도는 관광 상품이 있다. 이 상품의 가격은 계단에 새겨진 보석 숫자의 개수이다.

n이 주어질 때 이 상품의 가격을 구하시오.

입력은 여러 개의 데이터셋으로 이루어진다. 입력의 첫 줄에는 데이터셋의 수가 주어지며, 이는 양수이고 100,000보다 크지 않다. 다음 줄들에 데이터셋이 하나씩 주어진다.

각 데이터셋은 정수 n (1 < n ≤ 10^18) 하나를 포함하는 한 줄로 이루어진다.

각 데이터셋마다 관광 상품의 가격을 한 줄에 출력한다.