Letter Writer
Submissions: 1295   Accuracy:

37.17%

  Difficulty: Easy   Marks: 2

LOBO is a letter writer and he is  working in shop near post office. He has to write two types of letters which are:

  • Corporate Letters: 12 letters of this type can be written in an hour.
  • Informal Letters: 10 letters of this type can be written in an hour.
     

You are to help him to save time. Given N number of letters, print the minimum number of hours he needs to put for combination of both the letters, so that no time is wasted.
 

Input:
The first line will contain T  denoting number of test cases. Then T test cases follow . Each test case will have an integer N.

Output:
For each test case in a new line , print the minimum number of hours LOBO needs to write the combination of both the letters. If it is NOT possible, print "−1".

Constraints:
1≤T≤100
1≤N≤150


Example
Input:

2
33
36

Output:
-1
3

** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Siddharth Dungarwal
Author: sd5869


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

to report an issue on this page.