Использовать
a<int> *a1(new a<int>(3));
^^^^^ ^^^^
Если вы хотите, чтобы ваш параметр шаблона автоматически выводился, вы можете использовать вспомогательную функцию:
template<class T>
a<T> * createA (const T& arg) //please add const to your ctor, too.
{
return new a<T>(arg)
}