import sys
def main():
s = sys.stdin.readline
z = {1:0, 2: 1, 3: 2, 4: 2, 5: 3, 6: 3, 7: 4, 8: 4, 9: 4, 10: 4, 11: 5, 12: 5, 13: 6, 14: 6, 15: 6, 16: 6, 17: 7, 18: 7, 19: 8, 20: 8, 21: 8, 22: 8, 23: 9, 24: 9, 25: 9, 26: 9, 27: 9, 28: 9, 29: 10, 30: 10, 31: 11, 32: 11, 33: 11, 34: 11, 35: 11, 36: 11, 37: 12, 38: 12, 39: 12, 40: 12, 41: 13, 42: 13, 43: 14, 44: 14, 45: 14, 46: 14, 47: 15, 48: 15, 49: 15, 50: 15, 51: 15, 52: 15, 53: 16, 54: 16, 55: 16, 56: 16, 57: 16, 58: 16, 59: 17, 60: 17, 61: 18, 62: 18, 63: 18, 64: 18, 65: 18, 66: 18, 67: 19, 68: 19, 69: 19, 70: 19, 71: 20, 72: 20, 73: 21, 74: 21, 75: 21, 76: 21, 77: 21, 78: 21, 79: 22, 80: 22, 81: 22, 82: 22, 83: 23, 84: 23, 85: 23, 86: 23, 87: 23, 88: 23, 89: 24, 90: 24, 91: 24, 92: 24, 93: 24, 94: 24, 95: 24, 96: 24, 97: 25, 98: 25, 99: 25, 100: 25, 101: 26, 102: 26, 103: 27, 104: 27, 105: 27, 106: 27, 107: 28, 108: 28, 109: 29}
for t in range(int(s())):
n = int(s())
print z[n]
if __name__ == '__main__':
main()