I want to start programming for android so I downloaded Eclipse and installed ADT Plugin on it and downloaded the Android SDK Now when I want to create a new android project
You cannot have a package name that starts with "com.example". Since your package name is test.example that is not the problem.
As the warning says, see if there are any periods at the start or end of your package.
Check the screenshot. Your window should look exactly like this. And make sure that there are no extra spaces or periods in your package name.