题号：NC244096
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
星期四到啦！小塔菲想在今天恰一顿肯德基，一顿肯德基需要花掉N个金币，但是小塔菲摸摸钱包，发现金币不够喵，所以小塔菲决定从现在起开始攒金币。小塔菲每天都会把7、31或365个金币放进她的小金猪存钱罐里。
现在，小塔菲想知道她至少需要多少天，才能不多不少的凑够金币恰一顿肯德基。
输入描述:
第一行包含一个整数。 然后是T个测试用例；
每一行包含一个整数，N表示恰一顿肯德基将花费的金币。
输出描述:
对每个测试样例输出一个整数，表示小塔菲需要的最少天数； 如果小塔菲不能不多不少的凑够恰一顿肯德基的金币，则输出 -1。